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Abstract. An integral PBW-basis of type ^j^' has been constructed by Zhang [Z] and Chen 
[C] using the Auslander-Reiten quiver of the Kronecker quiver. We associate a geometric order 
to elements in this basis following an idea of Lusztig [LI] in the case of finite type. This leads 
to an algebraic realization of a bar-invariant basis of Uq^sh)- For any affine symmetric type, 
we obtain an integral PBW-basis of the generic composition algebra, by using an algebraic 
construction of the integral basis for a tube in [DDX], an embedding of the module category 
of the Kronecker quiver into the module category of the tame quiver, and a list of the root 
vectors of indecomposable modules according to the preprojective, regular, and preinjective 
components of the Auslander-Reiten quiver of the tame quiver. When the basis elements are 
ordered to be compatible with the geometric order given by the dimensions of the orbit varieties 
and the extension varieties, we can show that the transition matrix between the PBW-basis 
and a monomial basis is triangular with diagonal entries equal to 1. Therefore we obtain a bar- 
invariant basis. By a orthogonalization for the PBW-basis with the inner product, we finally 
give an algebraic way to realize the canonical bases of the quantized enveloping algebras of all 
symmetric affine Kac-Moody Lie algebras. 



0. Introduction 

0.1 Let be the positive part of the quantized enveloping algebra of U associated to a Cartan 
datum. For a finite type root system, Lusztig's construction of the canonical basis of 
[LI] involves three ingredients. The first one can be understood as purely combinatorial. By 
applying Lusztig's symmetries and the induced actions of the braid group on one may have a 
complete list of root vectors of . Associated to each reduced expression of the longest element 
of the Weyl group, there is a PBW-basis of with a specific order and a monomial basis on 
the Chevalley generators such that the transition matrix between these two bases is triangular 
with diagonal entries equal to 1. (See [LI, 7.8-7.9].) The second is the quiver approach. Each 
isomorphism class of the Dynkin quiver corresponds to a PBW-type basis element S"^, (c G N*^) 
of . Now the representations of a fixed dimension vector of the quiver are the orbits of an 
algebraic group action on an affine variety. The geometric dimension of these orbits can be 
applied to give an order in {E'^\c G N*^}. This ordered basis relates to a monomial basis by 
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a triangular transition matrix with diagonal entries equal to 1. By a standard linear algebra 
method one can easily obtain the canonical basis. The third is the geometric approach by using 
perverse sheaves and intersection cohomology. There is also a different approach to construct 
the global crystal basis of in the Kashiwara's work [K]. Now it is well known that Lusztig 
has generalized his geometric method to construct the canonical bases of for all infinite type 
(see[L2] and [L3]). 

0.2 Although most knowledge on the canonical basis in finite type can be carried out in a pure 
combinatorial way, it is obvious to see that the definition of the canonical basis was introduced 

by Lusztig in a framework of representations of quivers. Specifically, Lusztig has extended the 
Gabriel's theorem to build up a PBW type basis for U^, which is ordered by the geometric 
properties of the corresponding orbit varieties. The representation category of a tame quiver 
has been completely described by a generalization of the Gabriel's theorem and its Auslander- 
Reiten quiver (see[DR]). The objective of this paper is to provide a process to construct a PBW 
type basis and characterize the canonical basis of of affine type by using Ringel-Hall algebra 
and the knowledge of the representations of tame quivers. We hope that the approach we adopt 
here is closer to Lusztig's original idea of [LI]. 

0.3 For infinite type root systems, there is no longest elements and the braid group action does 
not construct PBW-type basis. A natural question is to seek an algebraic construction of PBW 
type basis, monomial basis and the canonical basis, just like Luszitg did for finite type cases. 
For affine types, a PBW type basis was attained first by Beck, Chari and Pressley in [BCP] for 
the quantized enveloping algebra of untwisted affine type, and then was improved and extended 
by Beck and Nakajima in [BN] to all twisted and untwisted affine types. Their approach is to 
give the real root vectors by applying Lusztig's symmetries on the generators and to construct 
the imaginary root vectors by using Schur functions in the Heisenberg generators; and then use 
these PBW-bases with the almost orthonormal property to obtain the crystal bases. However 
we like to point out that the order of the PBW-basis elements from the representations of tame 
quivers is different from theirs. A detailed analysis for this order enables us to construct the 
PBW-basis, also the monomial basis and a triangular transition matrix with diagonal entries 
equal to 1. Then we can use the standard linear method, which was used by Lusztig for finite 
type cases, to obtain the canonical basis. 

0.4 In Section 1 we recall the definition of Hall algebras of quivers by Ringel and by Lusztig 
respectively, and point out that the two constructions coincide essentially for the representations 
of a quiver over a finite field. Section 2 presents the basic geometric properties of the orbit 
varieties and extension varieties for the representations of quivers. In Section 3 we construct 
an integral PBW basis of A^^ type by using the representations of the Kronecker quiver. Most 
results in this section are already known for some experts (see [Z] and [C]). The category mod A 
of the Kronecker quiver has a strong representation-directed property [DR] . This enables us in 
Section 4 to arrange the positive roots in a special order. In addition, by the basic properties 
of the orbit varieties, we find a monomial basis whose transition matrix with the PBW basis is 
triangular with diagonal entries equal to 1. Section 5 is taken from [DDX], in which the integral 
basis and the canonical basis of An^ type were given in terms of the nilpotent representations 
of the cyclic quivers. In Section 6 wc consider the ^-submodulc of C/+ generated by {um) for 
M being preprojective or preinjective. It is a 2^-subalgebra of . An integral basis for this Z- 
subalgebra can be listed in an order with respect to the representation-directed property of the 
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preprojective (resp. preinjective ) component. We verify that the basis elements are products of 
images of Chevalley generators under the action of the sequences of Lusztig's symmetries in an 
admissible order. So the situation in Section 6 resembles the construct of PBW-type basis in the 
finite type case. In Section 7, we show that the subalgebras corresponding to the preprojective 
component, preinjective component, non-homogeneous tubes, and an embedding of the module 
category of the Kronecker quiver can be put together, according to the representation-directed 
property of the tame quiver. This gives rise to an integral basis of over Q[u, v~^]. In Section 
8, we again find a monomial basis, which has a unipotent triangular relation with the integral 
PBW type basis we obtained. But this needs a little more subtle analysis of the orbit varieties 
and the extension varieties. Finally, a bar-invariant basis {S'^\c G M} of C/+ can be constructed 
in an elementary and algebraic way. The last section is new to an old version of the paper. By a 
detailed calculation of the inner product on the PBW-basis in the orthogonalization process using 
the properties of the Schur functions, we can answer Nakajima's question in [N] affirmitively, 
that is, we show that the basis {^^ '^Ic G M.}, which is a modified form of the basis {S^\c G M.}, 
exactly equal to the canonical basis in [L2]. 

In a preprint [Li], Y.Li has given a geometric characterization of the monomial basis {mdc G M}, 
which is constructed by us in Section 8, and he has proved that the transition matrix between 
{mc|c e M} and the canonical basis is triangular with diagonal entries equal to 1 and entries 
above the diagonal in Z:>q[v,v~^]. Finally we like to remark that our construction of the canon- 
ical bases is independent of the assumption for the existence of Lusztig's canonical basis, or the 
existence of Kashiwara's global crystal basis. 

Acknowledgments. (1) We are very grateful to O. Schiffmann, B. Deng and J. Du for getting 
our attention to the preprint [H] by A. Hubcry, in which an integral PBW basis for the compo- 
sition algebras of affine type are constructed according to the representations of tame quivers. 
(2) We thank H.Nakajima very much for his encouragement and suggestions for us to solve his 
question in [N], in particular, for his suggestion to use Schur functions to modify E^g^s. (3) We 
thank F.Xu for his great help in writing the present version of this paper. 

1. Ringel-Hall algebras 

1.1 A quiver Q = (/, H, s, t) consists of a vertex set /, an arrow set H, and two maps s,t : H ^ I 
such that an arrow p & H starts at s(p) and terminates at t{p). 

Throughout the paper, denotes a finite field with q elements, Q = {I,H,s,t) is a fixed 
connected quiver, and A = FgQ is the path algebra of Q over Fg. By mod A we denote the 
category of all finite dimensional left A-modulcs, or cquivalcntly finite modules. It is well-known 
that mod A is equivalent to the category of finite dimensional representations of Q over Fg. We 
shall simply identify A-modules with representations of Q. 

1.2 Ringel-Hall algebra. Given three modules L, M, N in mod A, let g^j^ denote the number 
of A-submodules W oi L such that ~ iV and L/W ~ M in mod A. More generally, for 
Ml, • • • , Mt, L G mod A, let gMi-Mt denote the number of the filtrations = Lq C Li C • • • C 

Lt = L oi A-submodules such that Li/Li^i ~ Mj for i = 1, ■ ■ ■ ,t. Let Vg = ^Jq G C and V be 
the set of isomorphism classes of finite dimensional nilpotent A-modules. Then the Ringel-Hall 
algebra 'H(A) of A is by definition the Q(f )-space with basis |[M] G whose multiplication 



4 



ZONGZHU LIN, JIE XIAO, AND GUANGLIAN ZHANG 



is given by 

U[M]UlN] = XI 9mnU[L]- 

[L]eP 

Note that gj^jj^ depends only on the isomorphism classes of M, N and L, and for fixed isomor- 
phism classes of M, there are only finitely many isomorphism classes [L] such that g^N ¥^ ^■ 
It is clear that H{A) is associative Q(uq)-algebra with unit uq, where denotes the zero module. 

The set of isomorphism classes of (nilpotent) simple A-modules is naturally indexed by the 
set / of vertices of Q. Then the Grothendieck group G'(A) of mod A is the free Abelian group ZJ. 
For each nilpotent A-module M, the dimension vector dim M = ^jg/(dimMj)i is an element 
of G{A). The Ringel-Hall algebra 'H(A) is graded by NI, more precisely, by dimension vectors 
of modules. 

The Euler form (-, -) on G(A) = Z7 is defined by 

for a = '^i^ ^'^d f3 = ™ For any nilpotent A-modules M and N one has 

(dim M, dim N) = dimp^ HomA {M,N) - dimp, Ext a {M,N). 
The symmetric Euler form is defined as 

{a, 13) = {a, (3) + {(3, a) for a,f]eZI. 

This gives rise to a symmetric generalized Cartan matrix C = {aij)ij^j with aij = It is 

easy to see that C is independent of the field ¥q and the orientation of Q. 

The twisted Ringcl-Hall algebra H*(A) is defined by setting H*{A) = H{A) as Q(u5)-vector 
space, but the multiplication is defined by 

a, „, _ „.( dim M. dim A^) \ ^ L ^, 

[L]eV 

Following [R3], for any A-module M, we denote (M) = ^;-dimM+dimEndA(M)^j^j_ ^^^^ ^^^^ 
{{M)\M eV} a Q(ug)-basis of n*{A). 

The Q(vg)-algebras 'H*{A) and 'H(A) depends on q. We will use H*(A) and Hq{A) indicate 
the dependence on q when such a need arises. 

1.3 A construction by Lusztig. For any finite dimensional /-graded Fg-vector space V = 
X^ig/^i) let Ky be the subset of ©pg// Hom(y5(p^, Vf^p-)) defining nilpotent representations of 
Q. Note that ey = ©pgif Hom(Vs(p), T4(p)) when Q has no oriented cycles. The group Gy = 
Yli^j GL{Vi) acts naturally on Ey by 

{g,x) t-^ g»x = x' where x'p = gt{p)Xpg~^p^ for all peH. 

Let CG(Ey) be the space of Gy-invariant functions Ey — C. For 7 G N/, we fix a /-graded 
Fq- vector space with dimV^ = 7. There is no danger of confusion if we denote by E^ = Ey^ 
and G-y = Gy^. For a, /3 G N/ and 7 = a + /3, we consider the diagram 

E„ X E^ E' ^ E" ^ E^. 

Here E" is the set of all pairs (x, W), consisting of a; G E^ and an x-stable /-graded subspace W 
of Ky with dim W = j3, and E' is the set of all quadruples (x, R' , R"), consisting of (x, W) G E" 
and two invertible linear maps R' and R" : F^ ^ W^W. The maps are defined in 
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obvious way as follows: P2ix, W, R', R") = (x, W), P3{x, W) = x, and pi{x, W, R', R") = {x', x"), 
where XpR'^^^^ = R[^^^x'p and XpR'^^^^ = R'^^^^x'^, for all peH. 

For any map p : X ^ y of finite sets, p* : C{Y) C(X) is defined by p * {f){x) = f{p{x)) 
and p\ : C{X) C{Y) is defined by p\{h){y) = '}2x&p-^{y)^i^) integration along the fibers). 
Given / G Cai^a) and g G Cg(%), there is a unique h £ Cg(IE") such that P2{h) = pKf x g). 
Then define 

/o5= (P3)!W eCG(E^). 

Let 

in{a,P) = ttibi + as{p)btip)- 
We again define the multiplication in the C-space K = ©agpsj/CGlIEa) by 

for all / G Ca(Ka) and g G Cg(E^). Then (K, *) becomes an associative C-algebra. 

Convention. Although we are working over finite ¥q, we will regularly use Gy and Ei/ for 
the algebraic group and the algebraic variety which are defined over ¥q and use the features of 
algebraic geometry without introducing extra notations, i. e., the set ofWg-rational points and 
the algebraic variety are denoted by the same notation. This should not cause any confusion and 
in particular, the concept of Gy-orbits will be consistent in both cases due to Lang's theorem 
for this group Gy acting on Ky. For M G Ey, we will use M to denote the representation of Q 
on V defined by M. 

For M G E«, let Om C E« be the Ga-orbit of M. We take e CciVa) to be the 

characteristic function of Om, and set f^^^ = v~'^^"^'-'^1[m]. We consider the subalgebra (L, *) 
of (K, *) generated by over Q{vq), for all M G E^ and all a G N/. In fact L has a Q(fq)-basis 
{f[M]\M G Eq, a G N/}, since we have the relation l^^] o 1[^](W^) = g^^ for any W G E-y. 

Proposition 1.1 The linear map 99 : (L, *) — > 7{*{A) defined by 

^{f[M]) = {M), foraU[M]eV 

is an isomorphism of the associative 'Q{vq)-algebras. 

Proof. Note that ip is a linear isomorphism. For [M], [N] G V with dimM = a and dim = (3, 
since 1[m] o 1[n] = E[l] 9mnMl] in L, we have 

J[M]*J[N] = Vq ^ ^ ^ '^'^ 9mnJ[L]- 

[L]ev 

Note that dimOj^f = dimG^ — dimEndA(M) and dimGa_|_^ — dimG^ — dimG^ = (a,/3) + 
m{a,(5). In 7^* (A) we have 

(M)*(iV) = ^-dimM+dimEndA(M)-dimiV+dimEndA(Ar)+(a,/3)^^^^j^^^^^ 

dim EndA (M)+dim EndA (AT) -dim EndA (a,/3) L 
'Jq 9MN\^I 

L 

EdimGa— dimOM+dimG^— dimOj,? — (dimG„_l_^— dimOj^)+{a,/3) £, ,j-> 

L 

— ^- dim Om -dim Oat +dim Oj,-m(a,/3)^L^^ |--| 
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1.4 The free abelian group G(A) = ZJ with the symmetric Euler form (— , — ) defined in 1.2 is 
a Cartan datum in the sense of Lusztig [L5]. Associated to (Z/, (—,—)) is the Drinfeld-Jimbo 
quantized enveloping algebra U = U~ ®U^®U~^ defined over Q(t), where t is transcendental over 
Q. It is generated by the Chevalley generators Ei,Fi,K^ {i G /) with respect to the quantum 
Serre relations. Let Z = Z[t,t^^]. The Lusztig form of is the 2-subalgebra in 
generated by El ' = |^ (m > and i E I). For v = Vq E C, let Zy be the subring of C as 
the image of Z under the map Z ^ C with t<-^ v. Let C*{A)z^ be the Z^-subalgebra of 7^* (A) 

generated by ttj^ j = [i E I), where 



n 
r 



n ! 



r ! n 



and [n]v G Zy is the image of [n] in Zy. 

It follows from the works of Ringel [Rl] , Green [G] , and Sevenhant-Van den Bergh [SV] that 
C*{A)z^ is isomorphic to ®z by sending u'*'^^ to E',|™\ 

We will denote C*(A)2 for and call it the integral generic composition algebra. In fact, 
following Ringel's point of view, Z can be identified with the subring of Hq generated by 

= {v"^^) and C*{A)z as a 2^-subalgebra of Ylq'^gW generated by (u^^J^^ j), m > 1. Here 
the product is taken over all q (though infinitely many will be enough. 

In this paper, computations in rii}^g(^) ^^^^ performed in each component. When an expres- 
sion in each component is written as an clement of Zilvq^v^^] with coefficients in Z independent 
of the choice of the field Fg, we say that the expression is invariant (or generic) as ¥q varies. In 
this case replacing Vg by t will get a formula in fl^ H* (A) . We will not repeat this replacement 
each time and simply write v = Vg and call it generic in this expression. In stead of write t, we 
will also use v and this will not cause any confusion. 

There is bar involution ( ) : (of Z-algebras) defined hy t = t~^, Ei = Ei and 

'^ = eI"'\ Then U+ = U+. 

1.5 In general, if we take a special value v = for the finite field Fg, it is easy to sec that 

Lemma 1.2 Given any monomial m of u^^\ i G /, m € N we liave m = "^Zm&v f^A^-^) ™ 
7^*(A) with fM,q £ Zy. Then for each M, there is an integer b such that v^fM,q G Z[i;] (the 
subring of algebraic integers) and b is independent of¥q. □ 

2. The variety of representations 

We need slightly more knowledge about the geometry of representations of quivers over alge- 
braically closed field k = ¥q. In this section we only consider finite quivers Q without oriented 
cycles. Take A = kQ and all Hom and Ext are taken in A-mod. 

2.1 For a G N/,, the /-graded fc-vector space (Bieik"'^ defines the affine algebraic A:-variety 
on which the algebraic group Ga acts in a similar way as in 1.3. For any x G we have 
the corresponding representation M(x) of Q over k. The following properties are well-known 
(see[CB]). 

Lemma 2.1 For any a G NI and M G E^, we have 

(1) dimEo, - dimOM = dimEnd(M) - (a,a)/2 = dimExt^(M, M). 

(2) Om is open in Eq if and only if M has no self-extension. 
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(3) There is at most one orbit Om in Eq, such that M has no self-extension. 

(4) IfO^M^L^N^Oisa non-spht exact sequence, then Om®n ^ Ol \ Ol- 

(5) If Ol is an orbit in of maximal dimension and L = M ® N, then Ext^(M, N) = 0. 
□ 

For subsets ^ C Eq, and B cKp, we define the extension set of ^ by H to be 

A-kB = {z e ^a+/3\ there exists an exact sequence 

M{x) M{z) M{y) with x G y&A}. 
Set codim A = dim E^ — dim A. It follows from [Re] that 

Lemma 2.2 Given any a,(3 ^ N/, if .4 C E^ and B C E^ are irreducible algebraic varieties and 
are stable under the action of Ga and Gjj respectively, then A*B is irreducible and stable under 
the action of Ga+p, too. Moreover, 

codim A-kB = codim A + codim B — {(3, a) + r, 

where < r < min{dimfe Hom(M(?/), M(x))|y e x e A}. □ 

2.2 For any a,/3 G Ni", we consider the diagram if algebraic /c-varieties 

E«xE^^E'^E"^E.^.^ 

defined by a similar way as in 1.3. It follows from the definition that A-kB = PzP2{Pi^{A x B). 
Thus we have A-kB C A-kB since pi is a locally trivial fibration (see Lemma 2.3). For any 
M eEa,N eEp and L G Ea+/3 we define 

Z=p2P^\Om X On), Zl,m,n = Zr]p^\L). 
Then it follows from [LI] that 

Lemma 2.3 For the diagram above and M G E^, A/" G E^ and L G Eq,+^, we have the following 
properties. 

(1) The map p2 is a principal Ga x Gjs fibration. 

(2) The map pi is a locally trivial fibration with smooth connected fibres of dimension 

i&I i&I 

(3) The map ps is proper. 

(4) The variety Z is smooth and irreducible of dimension 

dimZ = dim(C'M) + dim(C'Ar) + m(a,/3). 

(5) If L is an extension of M by N, then 

dim(C'L) < dim(OM) + dim(Oiv) + m(a, (3). 

(6) If Ol is dense in P3Z, then 

dim(C>L) = dim(C)M) + dim(C>iv) + m{a,(3) - dimZ^^M.JV- 

(7) Assume that Ext(M, N) = and Hom(A^, M) = 0. If M' G Om and N' G On such that 
either M' G Om\Om or N' G On\On, then X G Om®n\Om®n for aU X G Om'*On'- 
In particular, dim Ox < dimC^MeiV- ^ 
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As a consequence of Lemma 2.2 we have 

Lemma 2.4 Given any two representations M and N of Q over k, if Ext(M, N) = 0, then 
Om * C'at = OmbNi J-e., Om®n is open and dense in Om * O^. □ 

Lemma 2.5 Let M,N,X e mod A. Then Ox is open in Om * C^at if and only if Ox is open in 

Om *On- In that case for any Y G Om * On we have dim Oy < dim Ox- 

Proof. This follows from Ox '^Om^On Om*On C Om-><On and Lemma 2.2. □ 

3. The integral bases from the Kronecker quiver 

Most results in this section can be found in [Z] and [C] while others can be found in [BK]. 

For completeness, we give some proofs here. 

3.1 Let ¥q be the finite field with q elements and Q the Kronecker quiver with / = {1,2} and 
H = {pi,p2} such that s{pi) = s{p2) = 2 and t{pi) = t{p2) = 1. Let A = ¥qQ be the path 
algebra. It is known that the structure of the preprojective and preinjective components of 
mod A is the same as those of modkQ for k being an algebraically closed field. However the 
regular components of mod A is different with that of mod/cQ. 

The set of dimension vectors of indecomposable representations is 

= {{I + 1, /), (m, m), (n, n + > 0, m > 1, n > 0}. 

The dimension vectors (n + l,n) and (n,n + 1) correspond to preprojective and preinjective 

indecomposable representations respectively and are call real roots. For each real root a, there 
is only one isoclass of indecomposable representation with dimension vector a which will be 
denoted by Va- Define a total order -< on #+ by 

(1, 0) ^ • • • -< (m + 1, m) -< (m + 2, m + 1) -< • • • -< (fe, A;) -< (fe + 1, + 1) 
-< < (n + 1, n + 2) -< (n, + 1) • • • -< (0, 1). 

The strong representation-directed property implies that there is no non-zero homomorphism 
from an indecomposable module of dimension vector a to an indecomposable module of dimen- 
sion vector 13 \i (3 < a. This property will used frequently in the computation. 

Any A-module is given by the date (Vi, V2; cr, r), where V\ and V2 are finite dimensional vector 
space over F^, a and r are F^-linear maps from V2 to Vi. 

Proposition 3.1. The isomorphism classes of the regular quasi-simple modules in mod A are 
indexed by spec{¥q[x]). That is, each regular quasi-simple module is isomorphic to {Vi, V2] cr, r), 
where Vi = V2 = ¥q[x]/{p{x)) for an irreducible polynomial p{x) in ¥q[x], a is the identity map 
and T is given by the multiplication by x, except (Fq,Fq;0, 1) which corresponds to the zero 
ideal. 

3.2 In this section, let V be the set of isomorphism classes of finite dimensional A-modules, 
H = Hq he the Ringel-Hall algebra of A over Q{v), where = q, and H* be the twisted form 
of 7^. If d G N/ be a dimension vector, we set in H 

Rd= ^ U[M]- 

[M]eV,M regular 
dim M=d 
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For an element x = J^iMj&v <^[m]U[m] £ 'H, we call u^m] to be a (non-zero) term of x if c^m] 0- 
Furthermore, 

-^(^) = X] (^[M]U[M] 

[MJe^.M regular 

is called the regular part of x. According to our notation, we denote Ua = u^y^] for a = (n — 1, n) 
or (n, n + 1) being real roots. 

Let cti = (1,0) and a2 = (0,1) be the simple root vectors. The orientation of Q implies 
{ai,a2) = and (02,0:1) = —2. Thus for 6 = (1,1) we have {6,ai) = —1, {ai,6) = 1, 
(6,02) = 1 and {a2,5) = —1. 

3.3 In this section, the multiplication in H will be simply written as xy instead of x o y. The 

following can be computed easily as in [Z] . 

Lemma 3.2. Let i and j be two positive integers. Then 



Lemma 3.3 

= ■"(0,1)'"(1,0) - '"(1,0)^^(0,1)' 
«(n+l,n) = ■^^^iRsU{n,n-l) - QU^n,n-l)Rs), 

Lemma 3.4 Let i and j be two positive integers and n = i + j — 1. Then 

-^('"(j-lj)'"(«,i-l)) = -^(""(71-1,71)^(1,0)) = -R('"(0,l)^(n,n-1))- ^ 



Lemma 3.5 Let m,n> 1. Then 

'^{m—l,m)-RnS — ^ ^ -^i5'"(m+n— i— l,m+n— i) ) 



0<i<n ^ 

qi _ q-n+l 

Rn5'l^{m,m—l) ~ ^ ^ '"(m+n— i,m+n— i— l)-^i5- ' 

0<i<n ^ 

3.4 We will introduce a new set of elements in 7i* to describe a basis that resembles PBW basis 
for enveloping algebra of a Lie algebra. We give here some quantum commutative relations in 
n and in H* . We define (cf. 1.2) 

E{n+l,n) = (^(n+l,n)) = ^"'"(n+l,n)) 
-^(n,n+l) = (^(n,n+l)) = ^ ^"''"(n,n+l) • 

We will call Ei = q), -£^2 = ^(o.i) the Chevalley generators. For n > 1, define in H* 

En5 = E(^n-l,n) * Ei ~ V^'^ Ei * -^(n-i^n). 

In the following we give a sequence of computations we will need. Most of them are known. 
Lemma 3.6 EnS = v~^'^^^R{u{n-i,n)U(i,o))- 
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Proof. By taking ui = tt(i,o) we have 



V 



(^(n-l,n)"l - ^ ^^^l"(n-l,n)) 

-R('tX(„_i jj)^!) by Lemma 3.2. □ 



Lemma 3.7 In H* we have 

[Es,E(^n+l,n)] = [2]i;£^(n+2,n+l)) 
[E{n,n+l):Es] = [2]^£'(n+i,n+2)- 

Proof. We only check the first equation. By definition and Lemma 3.3, we 

-2{n+l)y-l(-(g + l)w(„+2,n+l) + 9^i(n+l,n) ^5) - v'''^^'^'^^\u^n+l,n)Rs 
-2{n+l)(^ + ^;~^)n(„+2,n+l) = [2]^^(„+2,n+l) • □ 



Lemma 3.8 -E^(2,i) * Ei = v^Ei * -E^,!) and £?2 * -^(1,2) = '^^^-£'(1,2) * E2. 

Proof. Let M = V"(i,o)®^(2,i)- Then E^2,i)*Ei = v~'^v^^+°'^^°'''K^2,i)Ui = v^up and Ei*E(^2,i) = 

This proves the first equahty. The second equahty follows from a 
similar computation. □ 

Lemma 3.9 For any non-negative integers r and s, we have in H* 

E(r+s+l)S = E(r,r+1) * E(s+l,s) " * -^(r,r+l)- 

Proof. Using Lemma 3.2, Lemma 3.4, and Lemma 3.6, we have 

E(r,r+1) * E(s+l,s) - V~'^Ei^s+l,s) * E(r,r+1) 

= V ^ ^ ^ ^i(r,r+l)^^(s+l,8) -V > U(^s+l,s)U(r,r+l) 

= V~^''''^''^~'^RiU(^r,r+l)U{s+l,s)) = V-^^''-^^^-'^R{u^r+s,r+s)'U'l) = E^r+s+l)S- ^ 

Lemma 3.10 There exist a^,^\t) G Z[t,t-'^] for all r e N\{0} and h e {0,1, ■ ■ ■ , [§J} such that 
for all n > m in N, 



E(n+l,n) * E(jn+l,m) — XI "/i" {'")E(m+h+l,m+h) * E(n-h+l,n 



-h) 



h=0 



E{m,m+1) * E(^n,n+1) = X '"^ (■")-^(n-/i+l,n-/i) * -E'(m+h,m+/i+l) 

h=0 
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Proof. Using the strong representation-directed property, we have 

-^(n+l,n) * -^(m+l,m) = V ^v"- ' U(^n+l,n)U{m+l,m) 



^ ^-3n-m+l) 



h=0 



where = V(„_/j_|_i „_/i)©V(„_|_/i_|_i Since n—h > m+h, the strong representation-directed 
property again impHes 

Thus 5^:,+,+,.^+,)y(„_,+,.„_,)«[M,] = = ^(^+^+1,^+;,) * Substitution 

impHes that a^}^\t) = t~2{r-/i) ^ To verify the second identity, one uses the strong 

representation-directed property again and carry out similar computation. The computation 
will give the same a^f^{t) = t~2r+2/i_ Thus the same set of cif^\t) works for both identities. □ 

For A; > 0, we inductively define 

I ^ 

EqS = 1, -Sfc5 = 7TT X] ^^^^ * E{k-s)5- 
'■ s=l 

Lemma 3.11 We Lave Eks = v~'^^Rk5- 

Proof. lik = l,Ei = Es = v~^Rs. We assume that the assertion is true for all numbers t < k. 
Then using Lemma 3.6, and [Z] (Lem 3.7, Thm 4.1, Lem 4.7), we have 



1 



k 



(k-s)5 



= mXI^ ^''"^^^("(s-1,s)"i) * 
1 

= TTry^'J^ ^'^"^''"Qsl-Rs, -^26, • • • ) -Rs5)-R(A;-s)5 
^'^J s=l 

[k] l-q 

Lemma 3.12 For m, n G N we Lave in 7Y* 

n 

-E^n(5 * -S(m+l,m) = + ^ ~ ^]-^(m+n+l-ifc,m+n-ifc) * ^kS', 

k=0 
n 

E{Tn,m+l) * EnS = ^[n -|- 1 - /cjEfc^ * E^jn+n-k,m+n-k+l)- 



k=0 
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Proof. Again it only needs to verify the first equation. By Lemma 3.11, we have 

E^S * ^(m+l,m) = V-^'^RnS * ^^"^'"^i(m+l,m) = ^^"^^"+'"^^^""^n5^^(m+l,m) 

= y 3n 2m u^^+n-k+i,m+n-k)RkS (by Lemma 3.5) 

k=0 ^ 

E '^' /„2fc ^,2n+2\,,2fe^,-A;„2(n+m-fe) 771 .771 
_ 2 ~^ )^ ^ ^ E{m+n-k+l,m+n-k) * 

k=0 
n 

= + k]E^^^^_k+i^^+ri-k)* Eks- □ 

fe=o 

3.5 Let jCv be the Zy = Z[v, ^"^J-subalgebra of H* generated by the set 

{<+i,m) ' EkS, |m > 0, n > 0, . > 1, i > 1, > 1}. 

It contains the divided powers ' , E2 \ s,t E N, of the Chevalley generators. We have 
obtained an integral .Z„-basis of Cy consisting of the monomials 

{ n n n i > o, n > o, > o, > o, ^ > i, r, > o} 

m>0 k>l n>0 

with the product taken with respect to the order given in 3.1 and there arc only finitely many non- 
zero Sm, tn, and Tfc in each monomial. This follows easily from the facts: (1) the commutation 
relations in the above lemmas imply that the Z^-span of the monomials above is closed under the 
multiplication in Ti.* and that C contains all monomials wc defined above; (2) those monomials 
are linearly independent over Z (even over Q(v)) by the definition of Ringel-Hall algebras. 

Remark The formulae in the lemmas are unchanged when wc vary v = ^Jq. The statement 
of the lemmas can be stated in Oq'^q with v replaced by t = in Yl^Zg and i?*^* replaced 
by = (£J(^ ,,) q). We then denote C as the Z = Z[i, i~^]-algebra with a -Z-basis consisting 

monomials described above. 

As remarked in 1.4, Lusztig's integral 2^-form C^, which we called the generic composition 
algebra, can be viewed as a ^-subalgebra of of 7i* by the Ringel-Green theorem (see [G],[R1]). 
Using this identification, we can view as a -Z-subalgebra of C In the rest of this section, we 
will construct a 2-basis of C^- 

For any n > m > 0, let P(n,m) (resp. /(m,n)) be an isomorphism class of preprojective (resp. 
preinjective) modules with dimP(„ „j) = {n,m) (resp. dim !(„, = (m, n)). In the following 
formulas, the summation is taken over all nonzero preprojective and preinjective representations 
of the indicated dimension vectors. 

Lemma 3.13 In the following formulas all P and I are non-zero. 

(1) e'^^^ * E^<^^'^^ = + J2 ^-'-'^(n-;+l,n-0 * Eis 

l<l<n 

+ J2 „-d.mEnd(P)-d.„^E„d(/)^-p(Z+t)-(.+0(p-l)(P(^^^^^^) , E^s * (/(*,*+p-l) ) i 

0<l<n-l 
p>l,s>0,t>0 
s+t+l+{p-l)=n 
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KKn 



0<i<ft-l 
p>l,s>0,f>0 
s+t+l+ip-l)=n 



(3) 4*^^) * Ei*") = 



0</<n-l,p>l 
s>0,t>0,s+t+l+p=n 

Proof. We only verify (1) and others can be verified in a similar way. We have the following 
relation in H (see [R3]). 

= Vn(9)V'n+l(g)(^t(n+l,n) + XI ^("-'+l."-O^W + XI 'U[p]i?Z5U[j]) 

l<l<n 0<l<n-l,p>l 

s>0,t>0,s+t+l+{p-l)=n 

where P is a non-zero preprojective module with dimP = {s + p, s) and / is a non-zero prein- 
jective module with dim / = {t,t + p — 1) and 

Then by a routine calculation according to the relation in 3.2, we have the relation (1). □ 

3.6 Note that the dimensions of P, I, End/ and EndP over ¥q are invariant as ¥q varies. By 
induction using Lemma 3.13, the set 

{E(m+i,m),EkS,E^n^n+i)\m >0,n>0,k>l} 

is contained in C^. If M is indecomposable preprojective or preinjective, then, by [R3], 

{u[M])^*^^ = {u[MS^^]) e C*{A)z for any s > 1. 

Using this and the strong representation-directed property on preprojectives and preinjectives, 
we have, for < rai < n2 < • • • < n/ and si, S2, s; > 1, we have 

^(ni+l,ni) * ■ ■ ■ ^ini+l,ni) " ^ U®i=l %,+l,„,)J/' 
(n(,ni+l) (ni+l,ni) \L^i— l (ni,ni+l)" ^ 

where a and b are integers depends only on the sequences ni < ■ ■ ■ < ni and si,S2,si > 1. Hence 
the subset 

{Ej'^, .,Ek5,Ef'' ^-.Jm > 0,n > 0,s > l,i > 1,/c > 1} 

is also contained in C^. Therefore, C = C*2^. 

Let P(n) the set of all partitions of n. Recall that there are no nontrivial extensions between 
homogeneous regular representation. For any w = {wi,W2,- ■ ■ ,Wm) € ^{n), we define 

Ew5 — Eyj^S * Eyj^S * • • • * Eyj^g. 

Proposition 3.14 The set 

{(P) * Eyjs * (/) ||P G V preprojective, w G P(n), / G Vpreinjective, n G N} 
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is a Z-basis of C^. □ 

Remarks. (1) It has been proved by Zhang in [Z] that these monomials are Q(u)-bases of C/^, 
then improved by Chen in [C] that they are -Z-bases of U^. 

(2) It is not difficult to see that the root vectors provided here exactly correspond to the root 
vectors of Uq{sl2) provided by Damiani in [Da] and by Beck in [Be]. 

(3) It can be proved that the set in Proposition 3.14 is an integral basis of C* over A = Q[v, v^^] 
by an easier way, see the proofs of Proposition 7.2 and 7.3 below. 

4. A bar-invariant basis from the Kronecker quiver 

With the PBW type basis constructed for C*^ We now can construct a bar-invariant basis 
following the approach in [LI, 7.8-7.11]. 

4.1 In this section, we work in C* = C^- Recall from 3.1 that <I>^ is the positive root system of 
sl2- A function c : <I>^ — > N is called support-finite, if c(a) ^ only for finitely many a G 

Let N*^ be the set of all support-finite N-valued functions. We will use the order in given 
in 3.1. 

For c G N*+, if {a G $+|c(q) / 0} = -< /32 ^ < Pk}, we set 

Pi P2 Pfc ' 

where Ej^*f^''^^ = E*l^'^''^ if /3, = m5. Then Proposit ion 3.14 is equivalent to the statement: 

The set {E''\c G NJ^} is a Z-basis of C* . 
For d = ((ii, ^2) e Nj, we denote 

Similarly we defined 

^(c) = ^(c(/3i)/3i) * E{c{f32)f32) E{c{(3k)f3k). 

Note that E{c) G C* since it is a monomial on the Chevalley generators Ei and E2 in the form 
of divided powers. Moreover, by definition, we E{A) = E{d). Thus -E'(c) = E{c). 

4.2 The rest of this section is devoted to giving a triangular relation between the PBW-basis 
and the monomial basis. 

For any c G N*""^ we assume that E^ = (P) * E^s * (/), where P is a preprojective module 
and / is a preinjective module. For any partition lj = (a;i,u;2 • • • ,uJm), write 

Ew5 = Ew-^5 * Eyj^s * • • • * Eyj^s = ^ ay{V) 

V 

over a fixed field Fg. We choos^ V^^s to be a module such that 

dimOy^^ = maxjdim | ay / 0}. 

Set 

V^ = P®V^s® I, and Oc = Opev^,©/. 

For any c G N*^ and any real root a G , define tic{o)o = '"[ya® - ®V'a]' where Va is the 
indecomposable representation with dim Vq = a. 

-'^This selection is not unique, in fact we may require that Vm6 is defined over the prime field and absolutely 
indecomposable in a homogeneous tube. 
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Lemma 4.2 For any c G N*^ and any real root (i G we have in C* 

dim 0^/<dim Cc{/3)/3 

where A(c') G N. 

Proof. Let c(/3)/? = (m, n). In Hq (for any fixed Fg) we have 

dim N=(m,n) 

By Lemma 2.1 

n^Ui = V'm(g)V'n(g)'"[V^e-ffiV/3] + '^m{q)i>n{q) U[p]RisUir], 

where P is preprojective, / is preinjective, dim P + 16 + dim / = {m,n), and dim Op® y,^©/ < 
dimOc(/3)/3- Although the number of terms of Ris = X][m] "^[m] in 'Hq depends on q, Lemma 3.11 
shows that Ris has a generic form in C*z with each component in Hq being Rig. Then in C^, 

m(m-l)/2 n(n-l)/2 

^ ^ [m]\[n]\ ^ ^ 



,,m — m+n — n— 2mn 



c'GN* 
dim O^i <dim Oc(/3)/3 



Lemma 4.3 Let a, /3 G be reai roots and a< ^. We have in C* 



dim C>c<dime' 



where /ic^ G Z. 



Proof. By Lemma 3.13 we have 



dimO^,<dim Oy^ 



dimO^//<dimC>v^^ 



Since HomA(Va,T4) = ExtA(Fa, Vg) = and dimZv„(BV0,Va,Vp = 0^ by Lemma 2.3(7), 

dimOc < dimCy^ev^ 
for any extension Vc of Vc' by Vc" with the property: 



Oc' C Oy^ \ Oy^ , or Oe" ^ Oy^ \ Oy^ . 

Therefore, the conclusion follows from Proposition 3.14. □ 
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Lemma 4.4 Let a = {n + l,n), j3 = {I, I) = 15, and 7 = (m, m + 1) he in The for all s > 1 
(1) E{sa)*E{(3) = {u[,v^])*Eis+ Yl M^)^'' 



dim eic<dim OsVaeVj^ 

(2) E{l3)*E{sj) = Eis*{u[,v,])+ E hic')E-'. 

dim O^, <dim Oyj^esV-y 

Here h{c'), h{c) G Z. 

Proof. Using Lemma 2.3(7) and Lemma 3.13(3), the proof is same as that of Lemma 4.3. □ 

Lemma 4.5 Let V be an indecomposable regular module with dim V = n5. M = P (B M' © / 
with P 7^ 0, M', I/O are respectively preprojective,regular and preinjective modules and 
dimM = nS. Then dimOy > dim Cm- 

Proof. By Lemma 2.1(1), we only need to prove that dimEnd(y) < dimEnd(M). By Propo- 
sition 3.1, we have dimEnd(y) = n. Suppose 

P = Pi®P2®---®Pr, and / = /i©/2©---ei't, 

where Pj, and ^ 1) are respectively indecomposable preprojective and preinjective modules 
with dim Pj = (uj + l,nj), dim Ij = {mj,mj + 1), and dim M' = s6. Thus r = t and n = 
E5=i("i + 1) + s + E]=iimj)- Note that 

dimEnd(P) ^t, dimEnd(M') = s, dimEnd(/) ^ t, 

dimHom(P,M') =(dimP, dimM') = st, dimHom(M',/) = st, 

t t 

dimHom(P, /) =( dim P, dim I) = i(^ nj + ^ rrij). 

j=i j=i 

Using the direct sum decomposition of M, one computes 

t t t t 

dimEnd(M) ^t + s + t + st + t(^ Uj + ^ mj) + si ^ 2i + ^ + ^ mj > n. 

j=i j=i j=i j=i 

This implies that dimOy > dim Cm- D 
Lemma 4.6 Let n ^ l,m ^ 1. TJien 

Eind)*Eim6) = E^s * E^S + J2 h{c)E^ , 

dimOc<dimOiA ,,=dimC'iA , 

(n,m)d (n+m)o 

where V(^n,m)S is defined in 4.2 and ^(c) G Z. 
Proof. By Lemma 3.13(3), we have 

EinS) = Ens+ v'((''>^'^*^'^^P)*Eis*{I), 
E{m6) = E^s+ E v^^<p^*''^^*('^Hp)*Eis*{I), 
where li{P) * Eu *{!))£ Z. 
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We then have 

E{n5) * E{m5) = E^s *E„,s + Yl K^)E''- 
To prove the lemma, it is sufficient to prove that T4, which is defined in 4.2, is decomposable. 
This is easy to see from the structure of the AR-quiver of Kronecker quiver. □ 
Remark. By Lemma 4.6 we can get 

E{u5) = E{ui5) * ■ ■ ■ * E{uo^5) = E^s + Yl Kc)E'' , 

dim Oc<divii0^s 

where /i(c) G Z. 

Let tp : Nj^ be defined by ip{c) = Eag$+ c(a)a. Then for any d e N^, (/?~^(d) is a finite 

set. We define a (geometric) order in Lp~^{A) as follows: c' < c if and only if c' = c or c' ^ c 
but dimOc' < dimOdl 

From Lemma 2.3(7) and above lemmas, we may summarize our results of this subsection as 
follows resembling [LI, 7.8]. 

Proposition 4.7 For any c G N*^, we have 

E{c) = Yl ^c'^^' 

c'ev?-Mv(c)) 

such that (1) hi, £ Z, (2) = 1, (3) if h^, / then c' ^ c, (4) E{c) = E{c). □ 
For any c, c' G N*^ we define lo^, G Z such that 

E^= ^c'^''- 

The following Proposition resembles [LI, Prop. 7.9]. 
Proposition 4.8 lu^ = I and, if lu^, ^ and c' ^ c then c' -< c. 

Proof. Using E{c) = E{c) and the fact that {E^ \ c G N*^} is a Z-bases of C*, we have 

hl„ = Y K^^c" > for c, c" G f-\d) . 

c' 

By Lemma 4.5, the matrices {hl„) as well as (/i^/), where the index set is ip^^(d), are triangular 
with 1 on diagonal. Hence, by the equation above, the matrix (w^//) has the same property. □ 

Consider the bar involution ( ) : C* ^ C*. For any c G ■> 

E^=w= Y'^c'E'"' = Y ^'^i"E^" ■ 

c' c',c" 

implies the orthogonal relation 

c' 

Therefore one can solve uniquely the system of equations 

Cc' = Y^ Cc" 

c'^c'Mc 

^This is independent of the choices of Vc' and 14 as in 4.2 such that Ov , C Ovc \ Ovc- 
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with unknowns G Z[v c' ^ c and c' , c G (/? ^(d), such that 

Cc = 1 and Cc' e v-^Z[v-^] for all c' -< c. 
For any d G and c G (p~^{d.), we set 

^ Cc'^*"' and J = {.f'^lc G <^-nd),d G N^}. 
c'e^-Md) 

Let 

£ = span2[,-i]{£;«=|cGNf } 
We verify the following two properties of J. The first is 

d c' c" 

c" c' c" 

So the elements S'^ are bar-invariant. The second, obviously the set J is a Z[t'~^]-basis of the 
lattice C. Therefore we have 

Proposition 4.9 The set 3 is a basis of C^- which satisfies that S'^ = S'^ and 7r{£'^) = tt{E^) 
for any £^ ^ C, where tt is the canonical projection L ^ Ljv'^L. 

5. The integral and canonical bases arising from a tube 

The main results we present in this section are taken from [DDX], in which the canonical 
bases of Uq{sln) and Uq{gln) are constructed by a linear algebra method from the category of 
finite dimensional nilpotent representations of a cyclic quiver, i.e, from a tube. However in an 
preliminary version of the present paper we assumed the existence and the structure of Lusztig's 
canonical basis for the composition algebra of a tube from [L3] and [VV]. 

5.1 Let A = A(n) be the cyclic quiver with vertex set Aq = Z/nZ = {1, 2., • • • ,n} and arrow set 
Ai = {i ^ i + l|i G Z/nZ}. We consider the category T = T(n) of finite dimensional nilpotent 
representations of A(n) over Fg. For the reason of the shape of its Auslander-Reiten quiver, 
T(n) is called a tube of rank n. Let Si, z G Ao be the irreducible objects in T(n) and Si[l] the 
(unique) absolutely indecomposable object in T(n) with top Si and length I. Note that Si[l] is 
independent of q. Again in this section, we let V be the set of isomorphism classes of objects in 
T(n), H the Ringel-Hall algebra of T(n), H* the twisted Ringel-Hall algebra, and L the Lusztig 
form of the Hall algebra of T(n) (cf. 1.3). Because the Hall polynomials always exist in this 
case (see [R2]), we may regard the algebras 7i, TC* and L in their generic form. So they all are 
defined generically over Q(t), where t is an indeterminate. By Proposition 1.1, we may identify 
L with Ti.* via the morphism ip. 

In this section, all properties we obtain are generic and independent of the base field ¥q, 
although the computations will be performed over ¥q (for each q). We will omit the subscript q 
for simplicity. Since the number n is fixed, sometimes it is omitted too, e.g., T = T{n). 

5.2 Let n be the set of n-tuples of partitions vr = (vr^^^vrf^), • • • ,vr(")) with each component 
7i-(«) = (tt^*^ > TT^*^ > . . . ) being a partition of an integer. For each tt G H, we define an object in 
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r 

M(7r) = 5,[7rf ]. 

j>l 

In this way we obtain a bijection between 11 and the set V. We will simply denote by Utt, ti" G 11 
for U[M(7r)] in n. 

An n-tuplc of partition in 11 is called aperiodic (in the sense of Lusztig 

[L3]), or separated (in the sense of Ringcl [R2]), if for each / > 1 there is some i = G Aq 
such that TTj*'' 7^ I for all j > 1. By we denote the set of aperiodic n-tuples of partitions. 
An object M in T is called aperiodic if M ~ M(tt) for some tt G H". For any dimension vector 
a e N"(= m), we let 

= {A G n|dimM(A) = a} and n^ = n''nna. 

Given any two modules M, N in T, there exists a unique (up to isomorphism) extension L of 

M by A'' with minimal dimEnd(L) [Re]. This extension L is called the generic extension of M 
by A^ and is denoted by L = M o A. If we define the operation in V by [M] o [A"] = [M o A] , 
then (^,0) is a monoid with identity [0]. 

Let be the set of all words on the alphabet Aq. For each w = 1112 ■ ■ ■ im & ^, we set 

M{w) = Si,oSi^o---oSi^. 

Then there is a unique tt G 11 such that M(7r) ~ M{w), we define p{w) = tt. It has been proved 
in [R2] that tt = p{w) G 11" and p induces a surjection p : ^ 11". 

We have a (geometric) partial order on V, or equivalently in 11, as follows: for n, X G H, ^ ^ X 
if and only if Om{^) ^ Om{x), or equivalently, dimHom(M, M(A)) < dimHom(M, M{ii)) for all 
modules M in T. 

For each module M in T and integer s > 1,, we denote by sM thedirect sum of s copies of 

M. For w £ Q, write w in tight form w = Ji^j'^ ' ' ' it* ^ ^ with jV-i 7^ jr for all r and define 
£ II such that M{iir) = e-rSj^. For any A G Il^t ^e^jr' ^^^^^ 9w for the Hall polynomial 

Sm{iii) M{pt)' ^ word w is called distinguished if the Hall polynomial g^^'^ = 1. This means 
that M{p{w)) has a unique reduced filtration of type w, i.e., a filtration 

M{p{w)) = Mo D Ml D • • • D Mt-i D Mf = 

with Mr-i/Mr ~ Sr-Sj^ for all r. 

Proposition 5.1 For any it G H", there exists a distinguished word w-j^ = j'l^jl^ • • • jt* G p~^{Tr) 
in tight form. 

In n*, let uj*™^ = E^*""^ = G Ao,m > 1. The Z-subalgebra C* = C*^ of Uq'^g 

generated by u\*"^\i G Ao,m > 1, is the twisted composition algebra of T (cf. 1.4). 
5.3 For each w = Ji^ff ' " jT ^ ^ tight form, define in C* the monomial 

For each tt G H", we from now on fix a distinguished word w.,^ G p~^{'k). Thus we have a 

section T) = {w-,^\ii G H"} of p over H". P is called a section of distinguished words in [DDX]. 

For each tt G H"" with the fixed distinguished word w-,^ = Ji^ j'^ ■ ■ • Jt^ in tight form, define 
Lq = ej^Sj^,Li = ej^Sj-^ o ej^Sj^,L2 = Li o ej^Sj^, • • • , Lt-i = Lt-2 o ej^Sj^. Set a = dimLt_i. 
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As Li is the generic extension of Lj_i by ej._^^5j._^^ and thus dimEnd(Li) is minimal, we have 
M(7r) ~ Lt-i. Since 

we get g^' ^g. g. = 1,1 < i < t — 2. Furthermore, by Lemma 2.3(6) and Proposition 1.1, 
we have 

X,dimC>x<dimOi. 

with ax e 2. Recall from 1.2 that (M) = i,-dimM+dimEnd(M)^j^j Thus 

m(-'') = (M(7r)) + ^e.(M(A)), 

where G 2. Note that 7^ implies dim Af (A) = dim M(tt) = a. Although (M) are in 
Tt*, they are not necessarily in C*. Define E^^ inductively by the relation (noting that = q in 
each component) 

^ _ ^(ifTr) _ ^ ^-dimM(7r)+dimEndM(7r)+dimM{A)-dimEndM(A)^A 

A^7r,Aens 

if TT G is minimal, then E^ = m*^"'''-* G C*. By inductions on the partial order, we have 
Ex G C* for all A G 11". Therefore we have the relations 

E^ = (M(7r)) + Yl vliMiX)) 
Aena\ng,A^7r 

with ryj G 2^. 

Proposition 5.2 Let P = {u^ttItt G 11'*} be a section of distinguished words of f2 over H". TLen 

are Z -bases of C*^. Furthermore, for any tt G H^, 

tviC^'vr) — I „,-dimM(7r)+dimEndM(7r)+dimM(A)-dimEndM(A)„A 
Aen«,A-<7r 

Remark. The definition of the basis {Et^\'it G H"} depends on the choice of the section V of 
distinguished words, but eventually it has been proved in [DDX] that it is independent of the 
selection of the sections of distinguished words. 

We will call {m^'^-V G W] a monomial Z-basis of C| and {E^\-k G W] as a "PBW" -basis of 
C^. With the triangular relation between the two bases, we can follow the approach of Lusztig 
[LI, 7.8-7.11], as we did in Section 4, to obtain the canonical bases {^ttItt G H"} of C*^ in the 
sense of [LI, 3.1] by 

with pxx = 1 and px-n- G v~''^Z[?;~-'^] for X ^ tt. 

6. Integral bases arising from preprojective and preinjective components 

In this section consider a connected tame quiver Q without oriented cycles. For the prepro- 
jective and preinjective components, the argument in this section is essentially as same as in the 
case of finite type. 
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6.1 Let U be the quantized afHne enveloping algebra associated to the quiver Q, with the 
Chevalley generators: and Kf. Lusztig in [L5] introduced the symmetries r/\ : U ^ U 
for z G /, as algebra automorphisms of U defined by relations: 

Tl',i{Kp) = K,^^p), Ti[,{E,) = -F,K,, Ti[^{Fi) = -K,Ei, 

r+s=-aij 

TCiiFj) = J2 {-Wv'F^'^F^F^'^ fori in/. 

r+s=—aij 

Here aij = for i,j G /, and (3 e ZI and .Si(/3) = (3 — {f3,i)i. For each i G /, define 

f/+[i] = {x e U+\t;\{x) e [/+}, 

which is subalgebra . Then T"^ : U^[i] U^[i] is an automorphism. Moreover, if we 
consider the Lusztig form and let U^[i] = fl i7^[i], then Tl\ : U^[i] —>■ U^[i] is an 
automorphism. 

6.2 We define aiQ to be the quiver obtained from Q by reversing the direction of every arrow 
connected to the vertex i. If i is a sink of Q, one may define the BGP reflection functor (see[BGP] 
or[DR]): 

: mod A — > mod dj A 

where A = ¥q{Q) and cTjA = ¥q{aiQ) are path algebras. Therefore we have an algebra homo- 
morphism: 

defined by 

(^i{u[M]) = "[o-+(M)] fc)r any M e modA[z]. 

Here mod A[i] is the subcategory of all representations which do not have Si as a direct summand 
and W*(A)[i] is the subalgebra of 7Y*(A) generated by with M G mod A[i]. Note that C*{A)2 
is canonically isomorphic to C*{aiA)z by fixing the Chevalley generators which correspond to 
the simple modules of A and crjA respectively. Furthermore, we may regard that the functor 
induces the homomorphism: 

ar.C*{A)z[i]^C*{A)z[i], 
where C*{A)z[i] = {x G C* (A) z\criix) G C*{A)z}- It is known that CTj = T/^ under the identifi- 
cation C*(A) = t/+ (for example, see[XY]). 

Dually, if i is a source of Q, we have the similar results. 

We call an indecomposable A-module M exceptional if Extj^(M, M) = 0. It is proved in [CX] 
that 

(sM) gC*(A)2 for any s > 1 

if M is exceptional. In fact, 

/A/f\(**) — ^_„-.s dim M+s *s _ _J_„,-sdimM+sf„Ji)„L , _ „-s dim M+s^,,, , _ /„7\^\ 

\s]\ ~ K^^^^Vs^DjUlsM] — V U[sM] — \SM). 

We denote by Prep and Prei, respectively, the isomorphism classes of indecomposable prepro- 
jective and preinjective A-modules. In particular, C*^ contains the set 

{(^[sM])|-^ is indecomposable in Prep or Prei and s > 1}. 
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6.3 Let imr ' ' be an admissible sink sequence of Q, sink of Q and for any 

1 < t < m, the vertex it is a sink for the orientation (Ti^_^_^ ■ ■ ■ (Ji^Q. Let M be in Prei. Then 
there exists an admissible sink sequence of Q such that 

where Si^_^_^ is a simple representation in modcr^^ • • • ai^A. 

Lemma 6.1 Let M be an indecomposable preinjective representation. Then 

w=ir:,i---?^:,i(^wi). 

where M = a^^ - ■ -a^ (-S'i^+i), for an admissible sink sequence im, - ■ ■ ,H ofQ. 

Proof. See [R3]. " □ 

Since Prei is representation-directed, we can total order on the set 

of all positive real roots appearing in Prei with {• • • , M {Ps) , M {P2) , M {Pi)} being the corre- 
sponding indecomposable A-modules such that 

Hom(Af (fii),M (J3j)) ^ implies A ^ Pj and i > j. 

Then such an ordering has the property 

{Pi,Pj) > implies Pi < Pj and i > j 

and 

{Pi,Pj) < implies Pj -< Pi and i < j 

and 

Ext(M(A), M(pj)) = for z > j. 
Therefore Pi r< Pj if and only if i > j. Similarly, since Prep is representation-directed, we define 
a total ordering on the set 

*Prep = {«i'«2, as,- ••} 
of of all positive real roots appearing in Prep, with {M[ai), M(q;2), M(a3), • • • } be the corre- 
sponding indecomposable modules in Prep such that 

Hom(M(aj), M(aj)) 7^ implies :< aj and i < j. 

Then such an ordering has the property 

{ai,aj) > implies :< aj and i < j 

and 

{ai,aj) < implies aj -< ai and j < i 

and 

F,^t{M{ai),M{aj)) = for z < j. 

We denote by N^^^' the set of all support-finite functions b : ^p^ei ~^ ^- b G N^''^* 

defines a preinjective representation 

M(b)= b(A)M(A) 

and any preinjective representation is isomorphic to one of the form. By Ringel (Proposition 1' 
of [R3]) we have 
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Lemma 6.2 For any b G n^''"', 

(M(b)) = (b(A^)M(A^)) * • • . * (b(AjM(AJ), 

wiiere {A^ ^ A^_i ~< < AJ are tiiose /3 G such that b(/3) ^ 0. □ 

Thus, by 6.2, (M(b)) e for all b G N;^^^\ We now define C*{Prei) to be the Z-submodule 
of generated by 

{(M(b))|b gN;^^^^}. 

Lemma 6.3 The Z-submodule C*{Prei) is an subalgebra ofC*^ and {(M(b))|b G N^^^^} is a 
Z-basis ofC*{Prei). 

Proof. If b, bi,b2 G Nj''^*, then the Hall polynomial 5'^(b|)Af (b^) always exists (see Ringel 
[R5]). Then it is easy to see that C*{Prei) is closed under the multiplication *. □ 
With similar definitions for Prep, we have 

Lemma 6.4 For any a G N^''''^, M(a) = a.{ai)M{ai), then 

J t-tit Prep 

(M(a)) = (aK)MK)) * • • • * {a{aiJMiaiJ), 
where {oj^ -< -<■■■-< } is the support of a. □ 
Lemma 6.5 Let C*{Prep) be the Z-submodule ofC*^ generated by 

{(M(a))|aGNj''-^^}. 

Then C*{Prep) is an subalgebra ofC*^ and {(M(a))|a G nJ''''^^} is a Z-basis of C* {Prep). □ 

6.4 Since Q is a tame quiver without oriented cycles, we can order a complete set {Si, 82, - ■ ■ , Sn} 
of non-isomorphic nilpotent simple modules of mod A such that 

Ext^{Si,Sj) = OioT i>j. 

We can now identify / = {1, 2, . . . , n} and N/ = N" such that Si is the simple module at the 
vertex i E I. Any module M with dimension vector d = (o?i, ^2, • • • ,dn) has a unique filtration 

M = MqD MiD ■■■ D Mn = 

with factors Mi^i/Mi isomorphic to diSi, since Ext(S'i,S'j) = for z > j. This shows that the 
Hall polynomial 9dlsi---d„Sn ~ Then we have, in Hq and Hq respectively, 



{*d2) (*rfn) _ (di+d2+-+d„)+{d,d) 

[Si] *^[S2] * - ^ 2^^^[M(a)eAf(t)eM(b)], 



u 

u 



where the summation is over the triples (M(a), M(t), M(b)) with M(a) preprojective, M(t) 
regular, M(b) preinjectivc, and dimM(a) + dimM(t) + dimM(b) = (di, • • • , dn) = d. 

For any a G N^^'^^, let {a^^ -< ^ ' ' ' ^ c^im} be the support of a and, for 1 < f < m, define 

at = a(ajjajt = {au, a2t, ■ ■■ , ant) £ N"; 

(*1lt) (*a2t) (*1nt) 

ITlat = * Ujg^j * • • • * ; 

tria = tnai * TTlao * • • • * VXa^ . 
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Similarly for b € NJ*"^* define 

(*blt) (*&2t) (*bnt) 

nvb = mb,„ * "^b^-i * • • • * nvbi . 
Lemma 6.6 For any a G N^''''^ and b G N^''^', in H* , we have 

(1) nVa = (M(a)) + ^ Ca/t'b'</'"[M(a')ffiM(t')©M(b')]- 

dim OM(a')eM(t')eM(b') <'^'™ C>M(a) 

Here tLe sum ranges over all triples M(a'), M(t'), M(b') with M(a') preprojective, M(t') 
regular, M(b') preinjective, and dimM(a') + dimM(t') + dimM(b') = X^cKgPrep ^(o:)^'? ^"tf 
Ca't'b'geZ[^;,i;-i]; 

(2) mb = (M(b))+ ^ d 

dim OM(a")©M(t")eM(b")<'^'°^ (^MCb) 
wiiere the sum is over all triples M(a"), M(t"), Af (b") witL M(a") preprojective. M{t") regular, 
M{h") preinjective, anddimM(a'') + dimM(t'0 + dimM(b'') = E^^p^ep b(/3)/3, and d^,,^,,^"^ ^ 

Proof. (1) Since M(ajJ is exceptional, then by Lemma 2.1, Oa(a^)M{a^) is a unique orbit of 
maximal dimension in Ea(Q,.ja.^. Note that all simple modules are exceptional. We have 

mat - U[Si] *^[S2] * *^[S„] 

= {aitSi) * {a2tS2) * ■■■ * (antSn) 

= ^-dim(a(aij)M(Q;iJ)+dimEnd(a(aiJM(aiJ) ^ ^^^^ 

dim M=a(a!ij )aij 

= (aK)M(aiJ)+ ^ ^-dimExt(M,M)^^^_ 

dim Om <dim Oa(aj^ 

Because Ext(M(Q;iJ, M(aiJ) = and Hom(M(Q;i^, M(aiJ) = for it < ig, by Lemma 2.3(7) 
and Lemma 6.4, we have 

ma = mai * maa * ■ • • * ma^ 

= (M(a)) + ^ c|,t,b,q'tX[M(a')eM(t')eM(b')] ' 

dim C'J^^(J^/)^J^^(t/)^^^(^,/) <dim e)M(a) 

which satisfies the condition. The proof for (2) is dual, so the proof is completed. □ 
Remark. In Lemma 6.6, the element v is equal to y^, but the degree of in c^ni\jiq or in 
^a"t"b"g i^ bounded and independent of F^. (See Lemma 1.2.) 

7. Integral bases for the generic composition algebras 

7.1 In this section, we still assume that Q is connected tame quiver without oriented cycles. 
We first consider the embedding of the representation category of the Kronecker quiver into the 

representation category of Q. 

Let e be an extending vertex of Q and A = ¥qQ : the path algebra of Q over ¥q. Let P = P{e) 
be projective module cover of the simple module Se- Set p = dimP(e). Clearly (p, p) = 1 = (p, 5) 
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and there exists a unique indecomposable preprojective module L with dimL = p + (5. Moreover 
we have HomA(L, P) = and ExtA(L,P) = 0. This means that (P, -L) is an exceptional pair. 
Let C (P, L) be the smallest full subcategory of mod A which contains P and L and is closed 
under extensions, kernels of epimorphisms and cokerncls of monomorphisms. Also we have 
dimp^ HomA(P, L) = 2, therefore l£(P, L) is equivalent to the module category of the Kronecker 
quiver over F^. Thus it induces an exact embedding F : mod if ^ mod A, where K is the 
path algebra of the Kronecker quiver over Fg. We note here that the embedding functor F is 
essentially independent of the field F^. This gives rise to an injective homomorphism of algebras, 
still denoted by F : 7i*(K) ^ H*{A). In H*(K) we have defined the element EmSx for m > 1. 
Denote E^s = FiEmSx)- Since E^Sk ^ C*{K), and (L), (P) G C*(A), so E^s is in C*(A) and 
even in C*{A)z- Let /C be the subalgebra of C*{A) generalized by E^s for m G N, it is a polynomial 
ring on infinitely many variables {-E^^lm > 1}, and its integral form is the polynomial ring on 
variables {Emslm > 1} over Z. 

7.2 We may list all non-homogeneous tubes Ti,T2, ■ ■ ■ ,'7^ in mod A (in fact, s < 3). For each %, 
let Tj = r{Ti) be the period of %, i.e., the number of quasi-simple modules in %. Then > 1. 
It is well-known that ( for example see [CB]) 

Lemma 7.1 We have the equation Yli=ii''^i ~ 1) = l-^l ~ ^ and the multiphcity of each imaginary 
root mS is equal to \I\ — 1, where \I\ is the number of vertices of Q. □ 

7.3 For each non-homogeneous tube %, as we did in Section 5, we have the generic composition 
algebra C*{Ti) of % and its integral form C*{%)z- For each % wc have the set 11" of aperiodic 
Tj-tuples of partitions such that for any TTj G 11", Mi{'Ki) is an aperiodic module in %. We have 
constructed in 5.3 the element 

Then {E^^lTTi G Uf} is a Z-basis of C*{Ti)z- 

Let A4 be the set of quadruples c = (ac, be, tTc, Wc) such that ac G N^''^^, be G N^^^', 
TTc = (TTie, • • • , T^sc) G 11" X • • • X 11", and Wc = {wi > W2 > ■ ■ ■ > Wf) is a partition. 

Then for each c G 7W wc define 

E'' = {M (ae)) * E^,^ * ^^2c * • • • * E^s. * E^.s * {M{K)), 

where (M(ae)) and (M(be)) are defined in 6.3, E^^.^ is defined above and E^^s is defined in 3.5. 
Obviously, {£''^|c G Ai} lies in C*(A), in fact in C*{A)z, and are linearly independent over Q(t^). 

Proposition 7.2 The set {E^lc G M} is a Q{t)-basis of C*(A). 

The proof of Proposition 7.2 will be given in 7.4. We first need some preparation. 

Lemma 7.3 Let {Sj \ I < j < Vi} be a complete set of non-isomorphic quasi-simple modules of 
a non-homogeneous tube % such that Sj = t^^~^^Si and let ?{*{%) be the generic integral form 
of the twisted Ringel-Hall algebra of % over Z = For any I G N and 1 < j < Vi, let 

7r,7r' G such that Sj[l] = M(7r) and Sj+i[l] = M(7r'). Then 

(1) u^sM = E "^-^^ {mod{t-l)n*{%)) ifnU, 

(2) ^[5,ra-«[5,+iW] = Yl {mod{t-l)n*{%)) if Til I. 

A^7r(or 7r'),AGn^ 
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Here ax G Q. 

Proof. Without loss of generality, we may take j = 1. When Z = 1, we have ^[5^] = Es^. The 
conclusion follows. We suppose that the conclusion is true when 1 ^ Z ^ rj — 2. Then the 
assumption 

^[Sira= J2 {modit-l)'H*{%)) 

A^TTi.Aen^ 

and uisi[i]]uisi+:,] - ^[5,+i]^t[5i[/]] = U[Siii+i]] (mod {t - 1)'H*{%)) imply 

E «A^a)^5,+i-^5,+i( Y1 "Ai^A) (mod {t - l)n* {%)) 

A^TTi.Aen? A^7ri,Aen? 

A^7ri,Aen? A^7ri,A6n? A^7r,Aen? 

since {Ex | A G 11?} is a basis of %. Thus tlie conclusion is true for Z + 1. For / = rj, by 
assumption, we have 

^[S2[i-i]]= {mod{t-l)n*{%)). 

A:<7ri,AGn" 



^[5i[/]] - U[s^[l]] ='"[5i]«[S2[«-l]] - ""[SalZ-lll^lSi] (mod {t - l)n*{%)). 

=Es,{ «Ai?A)-( Y «a^a)£^5i (mod(t-l)H*(7;)) 

A^TTi.Aen^" A^7ri,Aenf 

= Y axEx (mod (t-l)7i*(r,)). 

A^7r(or 7r')AGn? 

Now we consider the general case. Let I = kri + m, < m < rj — 1, if m = 1, by assumption, we 
have 

U[s^[l-i]]-U[S2[l-i]]= Y "^-^^ (mod(t- l)7i*(r)). 

A^7ri(or 7ri)AGn? 

Hence 

= ( Y axEx)Es, - Es,{ Y ^^-^^) 
A^7ri(or 7r'i)Aen? A^7ri(or n[)XeIif 

= Y «A^^ (mod (t-l)K*(7;)). 

A^7r(or 7r')Aen? 

If 2 < m < — 1, by assumption, 

U[s,ll-i]]= Y (mod (t-l)7i*(7;)). 

A^7ri,AGm 
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Hence 

={ Yl axEx)Es,-Es,{ 

= (mod (i-l)W*(7;)). 

A^TT.Aen? 

Then the conclusion is true. When | /, it can be proved by a similar method for I = ri. □ 

Remark. Of course we can replace TC*{T) in Lemma 7.3 by C*{T) using the natural embedding 
C*{T)/{t - 1)C*{T) into H*{T)/{t - l)H*{T), here we consider the integral forms over Z. 

Lemma 7.4 In C*{K)z, 

EnS — ^ ] bfni,-- jmsEmiS * ' ' ' * Ejji^g, 

mi<---<ms 

mi-] hms=n 

where b„i-^^... G Z. 
Proof. By the relation 

I ^ - 

Eos = 1, EkS = TTT '^'^^^ * -^(A:-s)5) 

L'^J s=l 

we can solve the equation inductively to get the relation in the lemma. □ 

It is known from Ringel that the Lie subalgebra n+ C C*{A)z/{t — l)C*{A)z generated by 
U[Si] G I) over Q is the positive part of the corresponding affine Kac-Moody Lie algebra over 
Q, and C*{K)z/{t — l)C*{h)z is the universal enveloping algebra of n+. 

For each non-homogeneous tube % of rank r^, we denote Ua,i = where Sj\l\ is inde- 

composable in % and dim5j[Z] = a is a real root; and Uj^m5,i - Uj+i,mS,i = - "[5^+1 [i]] 

where Sj[l] is indecomposable in % and dim Sj [I] = mS an imaginary root. Let ^ : C*{A)z 
C*{A)/{t — l)C*{A)z be the canonical projection. Then one of the main results in [FMV] is the 
following of which the proof depends on Lemma 7.1. 

Proposition 7.5 Tiic vectors '^{u^Mia)]) S ^pj.^p', '^{ua.i) for a ^ % real root, i = 1, - ■ ■ , s; 

^{uj,mS,i-Uj+i,mS,i), m> 1,1 < j <ri,i = !,■■■ ,s; '^{Ens),n > 1 and ^'(?X[m (/?)]) for/3 G 
form a Z-basis of n+. 

Note that it is easy to see that all vectors in Proposition 7.5 belong to the Lie algebra n^, 
and they are linearly independent over Q. For example, ^{Ens),n > 1, lie in by Lemma 3.9. 
Then by Lemma 7.1, one can prove that those vectors give rise to a Z-basis of n"*". 

7.4 Proof of Proposition 7.2. By the definition of {E^\c G M.}, we see that they are linearly 
independent over Q{t). For any weight ( or, dimension vector ) w G N/, we define the Q(t)-space 
Vyj to be spanned by those E''^, c G A^, such that E*^ G C*(A)^. It is well-known from Lusztig 
that 

dimQ(i) C*(A)^ = dimQiC*iA)z/{t - l)C*iA)z)n. 

and the monomials in a fixed order on the basis elements of in Proposition 7.5 form a PBW 
basis of C* (A)z / {t—l)C* {A)z over Q. However, Lemma 7.3 and 7.4 implies that those PBW basis 
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elements can be obtained by applying ^I' on {E^\c £ Ai}. Therefore dimQ(t) Vw > dimQ(t) C*(A)^ 
for any w £ NI. Hence {E'^lc £ M} is a Q(t)-basis of C*(A). □ 
As a consequence, the canonical mapping 

if : C*{Prep) C*(Ti) • • • €*{%) /C C*{Prei) ^ C*(A) 

is an isomorphism of Q(t)-spaces. 

7.5 We may consider the ring A = Q[t,t'^], and C*(A)^ is the ^-subalgebra of the generic 
composition algebra C*(A) generated by u^*'^^ = jirrr, {i £ I)- 



Proposition 7.6 The set {E''\c £ M} is an A-basis of C*(A)^. 

Proof. For any monomial m on the divided powers of uj^.] { i £ I) hy Proposition 7.2, 

m = ^ fm,cit)E'^ (finite sum) 
ceM 

in C*(A), where fm.c{t) G Q(i) and v is an indeterminate. Note that E-,^^^ in the definition of E''^ 
has the form (cf. 5.3) 

E^ = (M(7r)) + J2 VI{M{\)) 
Aenc,\ng,A^7r 

with rj'^ £ Z. The formula m = J2ceM fm,c{v)E^ still holds in H* for taking v = y/g. Thus, 
by Lemma 1.2, for each c £ M, there exists A^(c) £ N such that {y/q)'^^^'' fm,c{y/(i) G ^ foi' all 
q = with p a prime number and / > 1 in N. It is easily seen that t^^'^Vm.c(i) is a polynomial 
in q[t]. Therefore fm,c{^) ^ ^ 

Corollary 7.7 Tie multiplication map 

if : C {Prep) A (^A C*{TiU ^A'-'^A C*{Ts)a ^a ^A ®A C*{Prei)A ^ C*{A)a 
is an isomorphism of A-modules. □ 

8. A bar-invariant basis of C*{A)a 

To simplify the notations, in the next rest of the paper, we will use v for the indeterminate 
t. However, we will perform computations over Fg with v = q^^"^. It should be clear from the 
context that formulae are independent of q and one can obtain the same formulation as in the 
generic case as discussed in 1.4. 

8.1 The first part of this section is devoted to finding a monomial basis and a triangular relation 
with the basis {E'^lc £ M}. 
We first define the variet}{^ 

for any c £ Ai, where Mw^s = J^w^s * • • • '^J^wtS if = {wi,W2, • • • , wt) and Mw^s are the union 
of orbits of regular modules of ^(P, L) with dimension vector Wi6. 
Then by Proposition 7.6, Lemma 6.6 can be rewritten as follows: 



'Note that the definition of Oc here is different with that in 4.2 
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Lemma 8.1 For any a G and b G Nj*"*^*, in C*{A) wc have 

(1) ma=(M(a))+ Yl foE^ 

dim e'c<dimC'a 

(2) mb=(M(b))+ ^?c^^ 

dim Oc<dimC)b 

where f^, G Q[v, v~'^] and c e M. □ 

Remark. The conclusion is also true in Lemma 8.1 if we take M(a) to be finitely many copies 
of a exceptional module. 

Lemma 8.2 Let tt G 11" for some %, then there exists a monomial m^ on the divided powers 
of U[5.] (i & I) such that 

dim Oc<diraOn 

where G Q[v,v-^]. 

Proof. Wc set {di, 62, - ■ ■ , 0^..} to be a complete set of non-isomorphic quasi-simple modules of 
% in the natural order (see Section 5). By Proposition 5.2, we then have 

^{wt,) _ _l_ ^-dimM(7r)+dimEndJW(7r)+dimM(A)-dimEndM(A)^A ^^2-|^^ 

where m^"'''^ = 9^*^^^ * • • • * ^j**^'^. Since each 6j^ is an exceptional module, we have {u^q. = 
{epOjp) (see the proof in 6.2). 

Let TTjp G n" such that M(7rjj,) = CpOj^ and dim M(7rj^) = (c/i,--- ,dn) with / ordered as 
in 6.4. By Lemma 8.1 and its remark, we define a monomial rUj^ such that 

m,, = (^i)^*"^) * • • • * {Sn)^*'^^ = (M(7r,g) + Y f-'"^" 

dimOc<dimC)jv^C„. \ 

where /c* eQ[v,v-^]. 

Let Lq = ei6j-^,Li = eiOj^ o 626*^2) -^2 = LiO €36 j^, ■ ■ • , Lt-i = Lt-2 o c-t(^jf By Lemma 2.3(6), 

We have M{tt) ~ Lt^i. Similar to the argument as in 5.3, we have g^'' ^, q, =1, for 

p^i" jp+i jp+i 

1 < p < i — 2. Define = dim Lp-i and /3p = dim M(7rj,.). By Lemma 2.3(6), we have 
dimOij, = dimCip_i + dimOep+i^.^,,^^ + m(ap,/3p) 

or 

codimC'i,^ = codimC'Lj,_j + codim Oep+iejp_^i - {Pp,Oip)- 

Thus 

dimC>M(7r) = dimCi^.i = ^ dim C>ej,e,p +X1™("p'A5)- 

For any c G 7W with dimOc < dimOgp+ie^ > by Lemma 2.2, we have 

codim(Oi:,p_j -k Oc) = codim(C'i,j^_ J + codim(Oc) - {f3p, Up) + r 

> codim(OL^_ J + codim(Oep+iei^_^J - {Pp, otp) 
= codim(C'Lp), 
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Thereby, if we take rriTr = ^-Kj^^ * • • • * m^,.^ , then 



dim Oci <dim O^-^g^.^ dim Oct <'iim O^^g.^ 

= ((M(7r,J)+ /c7^^^^)*---*((M(7r,J)+ Z-"*"^'') 

dim Oci <dim O^^ g.^ dim Ocj <dim O^^e^^ 

dime'c<dim 0,r 

where fc & Q[v,v~^]. The proof is finished. □ 

Lemma 8.3 Let E^s be the image embedded in C*{A) of the element E^s in JC,then there exists 
a monomial rUnS on the divided powers of u^Si] ( ^ ^ ^) such that 

^nS = EnS + Yj h^^E'', 

dim Oc <dim 0„s 

where hf G Q[v,v-^]. 

Proof. We let 9\,02 be the two simple objects of <L{P,L). By Lemma 3.13(3), we then have 

(02)(*") * = EnS + Y /c With f^' G Q[V, V-']. 

dim Oc<dim 0„s 

Suppose that dim n^i = d' = {d[, ■ ■ ■ , d'^) and dim nOy. = d" = {d'(, • • • , d'^) in ZI. Since ^1,^2 
are the exceptional modules, by the remark of Lemma 8.1, we then have 

mi = * (52)(*'^2) * ... * 

dim Oc<dim 0„e^ 

and 

m2 = (5i)H")*(S2)(*<^^')*---*(S„)«) 

dim Oc <dim Ong^ 

where /"^S^"^^ G Q[v,u~^]. By representations of the Kronecker quiver, we know that MnS is 
open in One2*^nei ■ Moreover, J\fnS is open, then dense in One2*Onei , that is, AfnS is of maximum 
dimension, G-stable, irreducible and open subvariety of One2*Onei- Since Hom(C>„0j, O^gj) = 0) 
we then obtain 

codimOn^j *^nei = codimO^gj + codimO„gi — (d',d") 

by Lemma 2.2. If either Oc C On^a \ Cn^a or C On^i \ Cn^i , then 

codim Oc * Oc' = codim Oc + codim Oc' — (d', d") + r 
> codim O^^ij -k OnQi = codim AA^^. 
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We now take vXnS = m2 * mi ,then 

dim Oc <dim One2 "1'™ ^c' <dim OnSj 

= -£^n5 + X] h^^E'', 

dim Oc<dim 0„ j 

where /i^^'^ e Q[f,v-i]. □ 

Proposition 8.4 For any E^,c G A^, there exists a monomial ttIc on the divided powers of 
usi,i G /, such that 

c'&M, dim0^i<dimOc 

where h^, G Q[t;,f 

Proof. According to the structure of the Auslander-Reiten quiver of a tame quiver, if P G 
Prep, I G Prei and is a regular module, we then know that Opeij©/ is open in Op-kOn-kOj 
by Lemma 2.3(7). So, we need to prove the same property for * E^s where tt G H". By 
Lemma 8.2 and 8.3, there exist triTr and m„5 such that 

dimOc<dim 

and 

dim O^i <dim OnS 

where ff, g^^ eQ[v,v-^]. _ _ 

Since we can find smooth points A G and B G OnS such that Hom(S, A) = 0, we have 
Hom(0„5,0^) = 0. Then, 

codim * C^niS = codim O-,^ + codim — {nS, a) . 

If either Oc C \ C'tt or Cc' C OnS \ OnS, we have again that 

codim Oc * Oc' > codim * OnS = codim * OnS- 

So, we get 

trie = tn^ * mns 

= {E^+ Y fcEn*iEnS+ E 9c' E""') 

dimC>c<dimC'x dim O^z <dim 

= £;c+ ^ hl,E''', 

c' eX,dim O^, <dim Oc 

where /i^, G Q[i;,w~^]. □ 

8.2 Let A = Q[v,v-^]. We define the lattice C to be the Q[v-^]-submodule of C*(A)^ with the 
basis {E^\c G M}. By the argument similar to that in Section 4, we can use the standard linear 
algebra method by Lusztig to get the relation: 

E^= J2 ^I'E"' for any c^M 
c'€M 
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with ijj^i G A such that u;^ = 1 and if uj^, ^ and c / c then dimOc' < dimOc- Thus we can 
solve the system of equations 

dim O^i <dim O^i, <dim Oc 

to get a unique solution such that 

Cc = l and Cc' e ^'"^Qb"^] if dimOc' < dimOc. 

Let 

= ^ QE''' for any c £ M. 
c'gA4 

Note that this is a finite sum. Then we have the following result. 

Theorem 8.5 The set {<f^|c G 7W} provides a basis o/C*(A)_4, which is characterized by the 
two properties: (a) £^ = S'^ for all c £ Ai. (b) vr(<f^) = 7r(i?'^), where vr : £' ^ C /v^^C is the 
canonical projection. □ 

9. AfHne canonical bases 

9.1 The Ringel-Hall algebra Tl*{A) is an associative Q(u)-algebra with the basis {(M) | M € V}. 
Note that (M) = ^-dimJ\/+dimEndA(M)^^^^_ According to P, the inner product on 7^*(A) is 
given by the formula 

2dimEnd(A/) 

((M), (N)) = 5m N 

a-M 

where om = | Aut(M)|. It is known that there exists a polynomial, still denoted by qm, such 
that aAfd-^l) = I Aut^eM^I for any finite extension E of k. Following Green[G] and [Rl| . we 
can define a linear operation 



r(li[^]) = ^ „(dimAf,dim7V)^L^ CLMO-M 



V' ' '9m N MAT. 

m,[N] 

We have the following property: 

{x,y* z) = {r{x),y® z). 

for any x,y and z € W*(A). 

It is not difficult to see the following: 

Proposition 9.1 For any preprojective A-modules P,P' £ V , regular A-modules R,R' £ V 
and preinjective A-modules 1,1' £ A , in 7i*{A) we have 

2(dim End(P)+dim End(/?)+dim End{/)) 

((P) * {R) * (/), {P') * {R') * (/')) = 6pp>6RR>6ir . 

apanai 

This inner product is also well-defined on C*(A), which coincides with the paring defined by 
Lusztig in [L5j. 



9.2 Let A = kQ, k a finite field. Consider regular A-modules M, • • • , Mt and L, it is well known 

r- c,,^Ii tr\^^\- /„n\ _ „L^kK 



that there exists the Hah polynomial (/JMi-Aft ^ ^[^1 such that ^Pm^.^mM"") = d^h^'^K,- ,Mt®kK 



AFFINE CANONICAL BASES 



33 



where X is a finite extension of k with [K : k] = n and M 0^ K is naturally a A Cgifc iC-module. 
Similarly, we have the polynomial um such that 0^/(9") = | AutAiS)fcx(-^ ®A: 

Now we try to calculate the inner product on elements in the PBW-basis {-E'^lc G M}. First 
we consider EmS,m > 1, which are defined in Section 7.1. We have obtained the following 
fundamental relations: 



En6 — E(^n-l,n) * Ei - V ^ Ei * Ei^n-l,n)- 



, , V (n— s)(5- 

s=l 



According to the calculations in [BCPj . EnS correspond to the complete symmetric functions 
^(n) ill IM] and E^^^s correspond to the complete symmetric functions h^^ in [M] (see Section 1 
and Section 3 in [BCP] ). Then 

{E^s, Ens) = 1 (mod f-iQ[[r;-^]] n Q(^;)) 
{En&, E^^s) G N* + v-^Q[[v-^]] n Qiv) 
{E^.s, E^^s) G N* + v-^Q[[v-^]] n Q{v) 
for any n > and any partition ojc of n. 

Let F : H*{K) W*(A) be the embedding and <t{P,L) be the full subcategory of mod A 
with two relative simple objects 81,82 as in Section 7.1. We denote by €.q (resp. G^i) the full 
subcategory of ^(P, L) consisting of the A-modules which belong to homogeneous (resp. non- 
homogeneous) tubes of mod A. It is easy to see that this embedding preserves the inner product. 
According to the Auslander-Reiten quiver of regular A-modules, we have non-homogeneous tubes 
7i, i = 1, • • • , s, s < 3 and others are homogeneous tubes. Now we have the decomposition 

EnS = EnSA + EnS,2 + En5,3 



where 



771 „ ,— ndim5i— ndim52 \ ^ 

En5,l — V U^M]i 

[A/I. Afg£i, dim M=n5 

En5,2 = V-'^'^''^^^-'^*'^^'' 

[M],dimM=n(5 
M=Mi ©M2 ,07^ Afi G ffi ,07^ Af2 G (To 



*[Af]) 



771 „ ,— ndimSi— ndimS2 \ ^ 

EnS,Z -V U[M] 

[ Af] , Af G ffo , dim A'/ = n<5 

Note that dim 8i = dim^ 8i,i = 1,2, but the values are independent of the choice of finite field 
k. It is easy to see that {EnS,i, EnSj) = for all i ^ j. 

Lemma 9.2 We have the relations: 

{En5,i,En5,i) = (mod7;-iQ[[t;-i]] nQ(7;)), 

{EnS,2,En5,2) = (modt;-iQ[[i;-i]] nQ(t;)) 

and 

{En5,3, Ens,3) = 1 (mod v-^q[[v-^]] n q{v)) 



Proof Since 
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771 ndimSi— ndimS2 \ ^ 

[M],Me£i,dimM=n(5 

\M]Me€^, dim. M=n5 

we have 

[M],Me€i,^M=nS 

Note that ((M),(M)) = ^^^^^ G Q[[v-^]] n Q{v), |End(M)| = ^;2dimEnd(M) ^ 
polynomial on v with the leading term ^;2dimEnd(M)^ then 

((M), (M)) G 1 + ^;-'Q[b-']] n Q(^;)) 

and 

iEns,i,EnS,i) G v-^Q[[v-^]] n Q(^;). 

Obviously, the result is true for n = 1. We assume now that it is also true for all m with 
m < n. Since 

EnS,2 = V ^[M] 

[M], dim M=n5 

M=MieM2,o^Mie£i,o^M2€e:o 

[Mi],Mie£i 

We have 

(-£^n5,2,-E'n5,2) = ^ ^-2 dim End(Mi ) ^ ^ j^^^ ^ ^ ^ ^ ^ (£^ni5-dim Mi ,3 , -£'n(5-dim Mi ,3) 

[Mil.MieCi 

Since dimEnd(Mi) > 1, by the inductive assumption, we have 

{E^s,2, En5,2) = (i;-'Q[b-']] n Q{v)), 

for all n > 0. Since 
and 

{EnS, Ens) = {EnS,l + EnS,2 + -E'n5,3; -E-n^,! + EnS,2 + EnS,3), 

then 



(£;„5,3,£;„5,3) = 1 (modi;-iQ[[i;-i]] n Q{v)). 
The result is true for all n. □ 

9.3 In the following, we will define a decomposition of regular part of C*(A) with respect to the 
inner product (—,—). 

Lemma 9.3.1 Let M be a regular module with dimM = nS, and M = 0|^^ Mi, Mi e % for 
i = 1, - • • ,s, then dim Mj = UiS and X]i=i = 

Proof Let M = Mi © M[ , Mi G 7i and M[ has no nonzero direct summand in Ti . Otherwise, 
we may assume dim Mi = mi6 + Pi with < Pi < 6 and dimM{ = m'lS + P'l with < P'l < 5, 
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then /3i+/3[ = S. Since = {miS + Pi,m[6 + = {(3i,p{) = {6- = -{/3[,p[), we get 

(3[ = k6,k e N. This is a contradiction. □ 

In Section 7, we have constructed the Q(v)-basis {E"" | c G M} of C*(A). Let 7^(C*(A)) be 
the Q(?;)-subspace of C*(A) with the basis {Ej^^^ * E'^j^ * • • • * £'^^^ * Eyj^s\-iTc = (ttic, . . . , tt^c) € 
n° X • • • X n°, and Wc = {wi > w'2 > • ■ ■ > ) is a partition}. Obviously, it is a subalgebra of 
C*(A). Naturally, we take E^t^s = 1 if = 0. 

Let n"'{C*{A)) be the subalgebra of 7^(C*(A)) with the basis {^^ric * E^2c *■■■* ^tt^cKc = 
(ttic, . . . , TTsc) G nf X • • • X nj}. For a, /? e N[/], we denote a^/Jif/J-ae N[/]. It follows that 
n"-{C*{A))p = n{C*{A))f) provided P < S. We now define 

J^^ = {x|(x,7^«(C*(A))^) = 0}. 

By Proposition 9.1, (— , — ) is nondegenerate on the Tl{C*{A)). According to Lemma 9.3.1, we 
get 

n{C*{A))s = 7^"(C*(A))^ © J^s and dim(J^5) = 1. 
By the method of Schmidt orthogonalization, we may set 

M(7ric),dim M(7ric)=<5,l<i<s 

satisfying J^s = Q{v)E'g. Now let 7^(C*(A))(1) be the subalgebra of 7^(C*(A)) generated by 
7^»(C*(A)) and J^s- We have 7^(C*(A))(1);3 = 7^(C*(A))^ if /3 < 26. Define 

J'25 = {x\{x,n{C*{m^)25) = 0}. 

Then dimj^25 = 1 and 7^(C*(A))25 = 7^(C*(A))(1)25 © J^25- 
In general, define 

J'nS = {xe n{C*{A)U\{x,n{C*{A)){n - l)n5) = 0}. 

Let 7^(C*(A))(n) be the subalgebra of 7^(C*(A)) generated by 7^(C*(A))(n - 1) and J='n5- We 
have 7^(C*(A))„5 = Tl{C*{A)){n - 1)„5 © .7^„5, dim.7^„5 = 1. Also, we can choose E'^g such that 
£;n5 - E'^g G 7^(C*(A))(n - and J'nS = Q{v)E'^g for all n > 0. 
We shall need the following facts: 

Lemma 9.3.2 Let M,N,Mi be regular A-modules with dim M, dim N, dim Mj G N(5, Tiien the 
degree of the Hall polynomial if^N more than dim End(L) — (dim End(M) + dim End(A/")) . 
Proof We know the formula gj^j^ = | Aut M|| AllV \\ Hom(M,N)\ ■ have the Hall polynomial ipj^j^ 
for Qj^j^f, the polynomials aM,CLN,ciL and the polynomial for \Ho'm{M, N)\. Therefore, we have 
the rational function, denoted by /, such that /(jii'l) = | Ext^(M ©^ K, N ©^ K)l^^k\ for any 
finite extension K of k. Since is an integer for any finite extension iiT of A:, / is a polynomial 

with coefficients in Q. Since (dim M, dim A^^) = 0, dimExt^(M, A^^) = dimHom(M, A^^). The 
degree of the polynomial / is no more than dimExt^(M, A/"). So, 

deg(/) < deg(aL) - (deg(aM) + deg(aAr)) 
It is also known deg(ax) = dim^ End(X) for any A-module X. The proof is finished. □ 

Let Wc = {wi, • • • , wt) be a partition of n, then 

EwcS = Eyj^S * ■ ■ ■ * Eyj^S = {Eyj^S,l + Eyj^S,2 + Eyj^S,3) * ' ' ' * {Eyj^S,l + Eyj^S,2 + Eyj^S,^)- 
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We set Eu,^s,3 = Ey,j^s,3 E^^s,3 



Lemma 9.3.3 Let Wc be a partition of n, then 

{Er,s, E^^s) = {En5,3, Eyj,s,3) {mod v-'Q[[v-']] n Q(^;)) 

Proof When t = 1, the result is true by Lemma 9.2. Suppose 

{E^S, E^,^s) = {En5.3, E.^,s-3) {mod v-^q[[v-^\\ D Q{v)) 

for ah \{'Wc)\ = t < s. Now let \{wc)\ = s. Since E^s = E^s,! + Eks,2 + -£'fei5,3 for any k E N, we 
get by Section 9.2: 



EmS,2 = V 



—m dim Si —m dim S2 



E 



[M] ,M=Mi®M2 e €(P,L) ,dim M=mS 



[Mi],Mie€i 

for all m > 0. Then 



EwcS = {Ewi5,l + Eyj^s,2 + -E'wiS.a) * • • • * {EyjtS,! + -E^«;t5,2 + E^^s^^) 
= * • • • * Eyj^s,i + Ey,^s,3 *■■■* Eyj^s,3 + "the rest part" 



Here 



EwiS,l Eyj^s,! 

( 

— dim5i— tiJi dim 52 



v 



[Mi],Miee:i, . 

dim Ml =w\ 5 / 



^— ndim5i— ndim52 



I 

E 

5,-,; 

dimEndL,„L /'„,2\/r\ 



V 



—wt dim Si —wt dim 52 



E 



u 



[Mt\,Mte(Ci, 
Aim Mt=wt5 



[Mi],-,[Mt],Miee:i,-,MtGe;i, [L],Le€i 

dim Ml =wi AiTCL Mt=wt5 



= E 

[L],07^Lee:i 

Using the above expression of EfnS2, we have 



"the rest part" 



„,-dimEndM_M 

[MiJ,-,[Mi.]; [M],<;07^Me£i, 
ELi dim Mi. =i5,i<n l<|{"'c)l<s 



Applying the above expansion of Eyj^g to {EnS,Eyj^s): and by Proposition 9.1.1 and Lemma 
9.3.2, we have 

{E^s, E^^s) = {Ens,3, ^«,c5,3) (mod v-'q[[v-']] n q{v)). 

□ 

Lemma 9.3.4 Assume m + n = p + q,m>n>0,p>q>0. Then 
{I) If porn ^ q, {E'^, * E'^„ E'^, * E'^,) = 0. 

(2) {E',s * Ks^ %5 * %s) = {Ks' e;s){Ks^%s) 
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(3) * E'^,, E'^, * E'^,) = {E'^„ E'^,){E'^„E'^,) 

(4) {{E'^srdE'^sr) = n\{E'^s^E'^,r. 

Proof We remark that if ^ R ^ M ^ I ^ is exact for a regular module R and a prein- 

jective module /, then M contains a nonzero direct summand being preinjective and contains 
no nonzero summand being preprojective. Dually, ifO^P^iV^i?— >Ois exact for a 
preprojective module P and a regular module R, then TV contains a nonzero direct summand 
being preprojective and contains no nonzero summand being preinjective. 

We may assume that p > m, then n > g. As we know Tl{C*{A))ks = 72.(C*(A))(A; — l)ks © 
Q{v)E'^g, then 

r{E',.g) = E'l^s ^ 1 + 1 1^ E'l^s + '^aki <^ hu + ^Xki* {hi) ® {Pki) * Vki, 

i i 

where aki,bki, Xki,yki £ j < ^) hi is a nonzero preinjective module and Pki is 

a nonzero preprojective module. 
We have 

«5 * E'^s * E'^s) = ir{E'mS * E'^s), E',s ® E'^s) = ir{E'ms) * r{E'^s), E',s ® E'^s) 

By the above formula of r{E'j^^) and the above remark, we have 
iE'm5*E'^S,E'pS*E'^s) 

= iiE'^S^^ + ^^E'^S + Yl 

)*iE'^^<^l + l0El,s + Y^ ani <^ bni),E'p^ <S) E'^g) 

i i 
If p > m, it is easy to see that it vanishes. If p = m > g = n, it is easy to see that it 
equals to {E'^s^ E'pg){E'^^, E'^g) . U p = q = m = n, it equals to 2{E'^g, E'^^f . In general, we have 
{{E'JAE'J) = lKE',s.E'J ior 1>Q. 

Similarly, we can prove {E'^, * E'^,, E'^, * E'^,) = {E'^,, E'^,){E'^,, E'^,) for p>q. □ 

Corollary 9.3.5 For mi,ni G N (z = 1, • • • ,t) satisfying mi > ■ ■ ■ > mt and li, ki e N {i = 

1, • • • ,j) satisfying li > ■ ■ ■ > Ij, wc have 

{{E'^^sr {E'„,^sr\{EUP * • • • * {Ei^sfn = {{E'^,sr\{E'^^sr) ■ ■ ■ HE^sr, {e^^sD 

if t = j, rrii = li and rii = ki for all i = 1, ■ ■ ■ t; 

{{E'^.sr * • • • * {E'^,sr\ {eW * • • • * = 

otherwise. 

For a partition w = (wi >W2 > • • • ^ Wt), we define 

E'wS = E!uj^s * ■ ■ ■ * E'^^^ 
Lemma 9.3.6 Let {^^ttK G Ilf } be the Z-hasis of C*{Ti)z defined in Section 7.3. We have 

{E^ * E'^, E,, * E'^s) = Smn{E^, E^'){E'^si E'^g) 

and 

{Et:,E'^^) = 



Proof We may assume that m < ra. It follows 
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r(£;^) =Et,®1 + 1®E^+ ^ C7ri,7r2-E7ri ® ^^ttz + XI ^Ti>'r2-^7ri * (-^Tri.Trz) ® (-P7ri,7r2) * -^^ttz, 

7ri,7r2 '''■i,'r2 

where c,ri,7r2) ^^^1,712 ^ ^ and M(7r), M(7ri), M(7r2) belong to %, lTrx,-K2 is a nonzero preinjective 
module and P7ri,7r2 is a nonzero preprojective module for all i As we know 

+ 

i i 

where ami,bmi,Xmi,ymi £ ^(C*(A))(j), j < m, and Imi is a nonzero preinjective module and 
Pmi is a nonzero preprojective module for all i. 

The same calculation as that in the proof of Lemma 9.3.4 tells us 

{Ett * E'jj^g, Et^i * E'^^) = 5mn{E-K-, Et^i){E'^^,E'^^). 

The proof of the second identity is the same. □ 

In Section 7.3, the set {(M(ac)) * E^^^ * E^,^^ * • • • * £;^^^(M(bc))} is the basis of C*(A). In 
the same way, we obtain 

Lemma 9.3.7 The following equalities hold 

(1) {{M (ac)) * E^-^^ * E^^^ E^^^,E'^^^g) = for ac 7^ and partition w^' 7^ 0. 

(2) {E^, -E^i, * • • • * E^^^ * E'^J = for ^ 7^ 0. 

(3) {E^,^ * • • • * E^^^,E^^^, * • • • * E^^^, * = for + 0. 

Based on Lemma 9.3.6 and Lemma 9.3.7, we obtain 
Lemma 9.3.8 The following holds 

Proof We know 

r{E^J = E^.^01 + 10 E„.^ + c^i,7r2^7ri 0E^^+Y^ )*E^2, 

7ri,7r2 7ri,7r2 

where 0,^ ,7r2 , c^tti ,7r2 ^ ^ and M(7r), M (vri), M(7r2) belong to 7^, /7ri,7r2 is a nonzero preinjective 
module and -P7ri,7r2 is a nonzero preprojective module for all i. Let 

C7ri,7r2-^7ri ® E^^^ 

7ri,7r2 

and 
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Also for Wc = {wi, • • • , wt) 



+ E 

Let 



and 



It is clear that 

{E.,.*K.5^E^,.>*K^,5) = ir{E.J*r{E'^J,E^.^,^E'^^,s) = ir\E^J*r'{E'^J,E^.^,^E'^^,s) 
Based on Lemma 9.3.6 and Lemma 9.3.7, we use an induction on {wcsl to obtain that 

{r'{E^J*r'^{ElJ,E^^^,^Ei^,s) = {r\E^J*r\E'^J,E^^^,®E'^^,,) 

= (.{En,. + E^J * {E^^^ ® 1 + 1 ® E^J, E^.^, ® E'^^^s) = iE^ic,E^.J{Ei,^s, E'^^,s) 
The proof is finished. □ 
Finally, we have 

Theorem 9.3.9 With the same notations as above, the following holds 

{E,,^ * • • • * * E'^^s, E,^^, * • • • * E,^^, * E' s) = iE,,^,E,^J{E,^^,E,^J. • • {E'^^g, E' g). 



9.4. In this subsection, we come to construct the canonical basis. Let IT be the isomorphism 
classes of indecomposable objects in the non-homogeneous tubes 71, . . . , 7^ and add{IT) be the 

objects that are direct sums of objects in IT. 

Theorem 9.3.9 and Corollary 9.3.5 imply that (E'^g * E'^g — E'^g * E'^g, x) = for all x G 
7^(C*(A)). Thus E'^g * E'^g = E'^^g * E'^g by the nondegeneracy of (-, -) on the 7^(C*(A)). 

Lemma 9.4.1 Assume Yll=i dim Af(7rjc) + \ wc\5 = n6. Then 

(1) {Ens, ^.1, * • • • * ^..e * Enj^s) G Q[[v-^]] n Q{v). 

(2) moreover, if \wc\S < nS, then [E^g, E^^^ E^^^ * Ey^^g) G ?;-^Q[[t;-i]] n Q{v). 

(3) {E^,^ * ... * * E^^g, ^^1, * ■ • • * E^^^ * E^^g) G v^{N + v-^q[[v-^]] H q{v)) for some 
h>0. 

Proof By the proof of Lemma 9.3.3, we have 

EwcS = Eyjj^s,! Eyj^g^i + Eyj-^g^^ Eyj^g^^ + "thc TCst part" , 

where 

lL],Oj^L&£i 
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and 

"the rest part" = ^ ^ ^-''"^'^"''''Vm,^...mJ^'')(M) * E^^j^^, 

[A/,J,-,[A/,J; [M],w'^;O^Me€i, 
Ej=idimAf,^.=M, Kn l<l«)l<l{«'c)| 

If M{TTic) = for all 1 < i < s, then both (1) and (3) are true by the property of the complete 
symmetric function with respect to the pair (—,—), see subsection 9.2. 
Suppose M(7rjc) / for some i. By |DDX] . 

i^.,. = (M(7r,e)) + VT{M{\)) 

where r/^'" G 

s 

i=l Neadd{Ti\i=l,-- ,s} 

where r/jv S 

s 

^.le * • • • * ^^.c * * • • • * E^.s,i = Y VM,...Af,(^'')(0 M(7r,e)) * (L) 

Here, 
and 

(AT) * (L) = ^^dimEndAr+dimEndL-dimEndV'^y^(^^2)^-^^ 
[V] 

By Lemma 9.3.2, we know 

degg ¥'e=_^Af(7r,c),L - ^""^ ^ ~ ^"^^ + ^'^'^ ©i=l^(^ic)) 

degg V'Mi- - A/t - "^i™ End L — ^ dim End Mi 



i=l 



and 
Hence, 



degg ip^i^ < dim End V — (dim End + dim End L) 

^ ^ ^dimEndC/-dimEndef^iAf(7ric)-2X;idimEndA/iy^^^-l^|^jj^ 
_|_ ^ ^dimEndy-dimEndAf-2X;idimEndMi 



07^[y]eXT 

where /c/(t;-i),/y(^;-i) gQ[?;-1]. 
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In general, 

o^[L]exr ojt[M]eTr, i<|«)|<|«;c| 

+(M(7ric) e • • • e M(7r,e)) * E^^s,3 + J2 /^^^) * ^^^6,3, 

where v-dimEnd{L) j:-^^^-dimEnd(M) j^j^ g t;-lQ[t;-l]. 

Using expressions of EnS,i, EnS,2, EnS,3, it is easy to see that 

{Ens, ^^ic * • • • * ^7r.c * Eu,,s) e ^^"^Q[b"^]] n Q(i;). 

Then the conclusion (2) is proved. 

By Lemma 9.3.3 and the property of complete symmetric function, we have 

m (vrie) e • • • ® MiTTsc)) * E^^s,3, (M(7ric) e • • • © MiTTsc)) * E^^s,3) e N* + v-^q[[v-']] n Q{v)) 
Thus 

{E^,^ * ... * E^^^ * E^^s, ^.1, * • • • * ^TT^e * ^«;c5) e i^'^CN + v-'q[[v-']] n Q(z;)) 

for some h > 0. Then the conclusion (3) is proved. □ 
Let A = Q[v,v^^]. The lattice C defined in [L5] is the Q[i;^^]-submodule of C*(A)^ which is 
characterized by 

C = {xe C*{A) I (x, x) G Q[[^;-^]] n Q{v)} 

Lemma 9.4.2 We have E'^g G £ and {E'^^,E'^^) = 1/n {modv-^Q[[v-^]] n Q(f)). 
Proof We know {E^^^ \ dimM(7ric) = 5,1 < i < s} \s the basis of 7^"(C*(A))5. Via Schmidt 
orthogonalization, we define E'^.^ to be the orthogonal element corresponding to E^^^^ for i = 
1, • • • ,s. 

It is easy to see that {E'^, E'^) = 1 and {Es, E'^) = (mod i;-^Q[[i;-^]] n Q{v)). Thus 

p' - p "S^ {Es,E'^) , 

^^-^^-l.jEr;Erf^ 

Hence, {E'^, E'^) = 1 (mod t;"^Q[[f "^]] n Q{v))). 

Now suppose E'^^ G C and {E'^s,E'^^) = 1/n (mod v"^Q[[f-^]] n Q{v)) for ah n with n<k. 

By the definition of E'^^, we also have {£^,tic*- • ■*Et,^^*E'^^^, Ens\ Yji<i<s^^^{''^ic)+\'^c\5 = 
nS, for some dimM(7ric) 7^ 0} is a basis of TZ{C*{A))nS- 

By Lemma 9.3.9 and the induction hypothesis, {Ej^^^ * • • • * Et^^^ * E'^^^, E^s} C jO. Similar as 
in Lemma 9.4.1, we may get {EnS, -^7^^ * • • • * Ej^^^ * E'^^g) G v ~-^Q[[t'~^]] n Q{v) if there exists i 
such that M(7ric) 7^ 0. 

Thus 

TTil — m (EnS, E ^) , / J -l/^\ 

= £^n6 - 2^ T^, ^7^^«;c<5 (^^d C). 

In addition, (E'^^jE'^g) = {EnS,E'^g) by Schmidt orthogonalization. 
We now claim that 

{End,E'^^g) = {E'^^,E'^^f'{E'^^,E'^^f'^ ■ ■ ■ {E'^^, E'^^f'' 
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if Wc = {w'l\W2^,- ■ ■ ,W^*),Wl > W2 > • • • > Wf. 

As we known 

r{Ens)= ^ Eis <^ E(^n_i)s + "the rest part". 

0<j<ra 

Let r\Ens) = Eo<i<n ^iS ® ^(n-i)5 and w'^ = {w'l'-\ w^\-- - , w^'). Then 

{EnS, KJ = ir{Ens),E'^^s ® E;,,) = {r^{Er,s),E'^^s 
Based on the definition of E'^^g and Lemma 9.3.9, we have 

{EnS,E'^^g) = {EwiS, E'jj„^s){E(^n-wi)Si E'^,j). 

By the induction hypothesis, we obtain 

{EnS, E'^^g) = {E!^^ , E'^^ {E'^^ , E'^J""^ ■ ■ ■ {E'^^ , E'^^ . 
Since n\ = E(in2-2...)hn TLTiW' ^® 

= 1 - E(n)^(i'-i2'-2...)hn n.^^V.ir, ( by the induction hypothesis ) 

= ^(^! - (E(ri2^2...)hn n^fkll^) + - 1)0 ^ l/n (mod i;-iQ[b-i]] n Q(i;)). 

So the proof is completed. □ 
Let Pns = nE'^g. For a partition tUc = {V^2^'^ ■ ■ - t^*), let = ni>i^'^'''j' ^^d Pu,^s = 

P^p * • • • * PtP ■ 

Corollary 9.4.3 Let Wc = {V^2'"'' ■■■),Wc' = {Vi2''2 • • • ) be partitions. Then 
(1) 

{E^,^ *...*E^^^* E'^^g, E^^^, * • • • * E^^^, * E'^^^g) 

= '^^ic^.e' • • • ^^..,^,J^.,^.,\{n\{E[g,E[gY^ {mod v-^q[[v-^]] n q{v)) 

i 

(2) 

(i^nJ, Pn5) = n {mod v-^Q[[v-^]] n Q{v)) 

and 

(^^c<5, ^^.c^) = ^n,,n,^,Z^. {mod V-^q[[v-^]] n Q{v)). 

By this property of Pw^S, it is easy to see that Pyj^s corresponds to Newton symmetric func- 
tions. 

Let Syj^s be the Schur functions corresponding to Pw^s-. and e*^ = (M(ac)) * E^-^^^ * Et^^c *■ ■ ■ * 
En.. * S^^s * (M(be)) for c G >1. 

By Theorem 9.3.9, Lemma 9.4.2 Corollary 9.4.3 and the Nakayama Lemma, we have the 
following corollary: 

Corollary 9.4.4 {6*^10 G Ai} is an almost orthonormal basis of £., that is, (e'^,e'^') G Sc^c' + 



-'^]] n Q{v) for c and c' G M. 
We have defined the constructible set in Section 8.1 
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for any c G 7W. 

Now we define a new partial order -< for those e'^ , c G M with the same weight (dimension 
vector) as follow: 

(1) e"^ ^ e"^' if dimOc < dimOc'. 

(2) -< if dim Oc = dim Oc' but Wc > Wc' ■ 
Base on the definition of E'^^, we have 

7-1/ n \ ^ i-^nS: ^WcS) w , \ ^ 7^ 7-^ a 

Ks = ^nS- 2^ ^j-^h^^s + 2^ anS,c'K^^, * K^,, *■■■* K^^, * !^w^,S 

Wc\-n,Wc^{n) ^ "'c^' ^'^^^ dimO^,<dimC'„i 

where anS,c' G Q('^')) in feet, by Corollary 9.4.4, we have an5,c' G Qlf-f"^]] n Q{v). Thus 

{E s E' ) 

Wc\-n,Wcjt(n) ^ "'c<5' "'c<5'' dim O^, <dim O^a 

EnS = ~Pn5 + X ^ -^'"c^ + X «n<5,c'-E7r^^, * E'ttj^, * • • • * E^,^^, * 5i„^,5. 

«)cl^n,Wc^(™) ^"'^ dim Oj./ <dim 

Let -ff^^ be the nth complete symmetric function corresponding to P^^. From [M], p25, we 
have 

EnS = HnS + X '^n5,c' Ett^^, * E.„,^^, *■■■ * E^,^^, * Sw^,S- 

dim 0^1 <dim 0„s 

Let Wc be a partition of n, according to Lemma 2.2 and the above formula, we have 

Ew^S = Hw^S + X «n<S,c'-E'7ri^, * -Ettj^/ * • • • * -^tt^^, * •S'^^M- 

dim Oj./ <dim 0„s 

We have the monomial m-w^s on the divided powers of M5- , i S I, in Proposition 8.4, corresponding 
to Eyj^^, such that 

^w^S = Hyj^s + X Ks,c'Et,_^^, * -EvTj,^, * • • • * -Ett^^, * 5"^^, 5 + X] Cn^^c'C'' 

dim Oj.; <dim dim O^./ <dim O^^; 

M(a^,)7^0 or Af(b^,)7^0 

= Swc& + ^ ^ E^w^iiWcSw^iiS + ^ ^ bnSjC'Eir^^/ * E-k^^, * • • • * ^tt^^/ * Sw^iS 

w^i,>Wc dim O^/ <dim 

dim Oj./ <dim ; 
M(a^/)^0 or Af(b^,)^0 

where K^^x are Kostka numbers and &n<5,c' ) c„<5,c' £ Q(^^)- Furthermore, for c G and the 
monomials rric given in Proposition 8.4, we have 

rtXc = e'' + X o^c'ce"' 

gc' ^gC 

where a^'c £ Q(^^)- However Proposition 8.4 and the above formulae tell us that the transition 
matrix between {E^\c G Ai} and {6*^10 G M.} is triangular with diagonal entries equal to 1, and 
{E'^lc G M} is an Abasis of C*(A)^, {e^lc e M} C C and {mdc G C C*(A)^. Then the 
constants Oc'c in the above formulae must lie in A. 
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By applying the same argument as in Section 8 to {e^^lc G M.}, we obtain an ^-basis of 
C*(A)^ which is denoted by {£"^\c e M} satisfying that 

S'" = Qe"' for any ceM 
c'eM 

where Cc = 1 and Cc' e v-'^Q[v~'^] if e"' ^ e". 
Finally, we have following theorem: 

Theorem 9.4.5 The set {£'^\c G M} C JC provides an A-basis o/C*(A)_4 which is characterized 

by the following three properties: 

(a) £^ = for all c e M. 

(b) tt{£"^) = 7r(e'^), where tt : £ — > C/v~^C is the canonical projection. 

(c) = 5ec' (mod«-iQ[[,;-i]] n <^{v)). 

According to Lusztig [L5], we obtain the signed canonical basis {S"^) of C. From the above 
formulae, we have the relations 

trie = + ^ dc'c£"^ 

gc' ^gC 

where dc'c G A. By the total positivity of the canonical bases, wc have 

Theorem 9.4.7 The set {£'^\c G Ai} is the canonical basis of C in the sense of Lusztig. 
This answers a question raised by Nakajima in [N]. 
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